Love the choice of substrate
Why don't you fill the water to the top?
I' not sure if the fish choice is ideal if you want to take a fishless cycle as remember you've got to use some fish you want and most if not all of the fish in that list are quite delicate, I'm not so sure whether a small plec is suitable for a 95 litre, perhaps someone will fill you in on that later. However if you could possibly get someone to help with mature media from one of their tanks, perhaps a friends? Most fish stores won't offer anything but its worth a try. Mine for some reason refused to give me some as he "did't have any" and didn't even suggested his magical instant cycle.
If you do get mature media before you get fish I would recommend a fishless cycle even if you were not to fully complete the cycle, I have stumbled across numerous articles on other forums where members only partially cycle their tanks. For example they keep adding ammonia and wait until the nitrite is being processed, once the nitrite is at 0 they do a 100% water change then fill it back up and place fish in and treat it as if it was a fish-in cycle. That way the bacteria is there and won't be as dangerous as a full on fish-in. Fish-less cycles tend to have the majority of the time waiting for perfect stats of 0,0.
Good luck with what ever method you chose, though if you do take the route of fish-in please do not go over board and stock too much. Bacteria takes more than a week to form which your LFS will likely claim differently.