
I'm pretty sure my very first or second character swam across from the Sewer gate to Vilverin, got attacked by the bandits that hang out there, and hightailed it back across the river. I didn't actually go in and do the entire dungeon until later on, probably with the first Renee Gade.
I remember getting to the "end" (after fighting Jalbert) which is a secret passageway over one of the initial hallways, jumping down from there. Oh! I'm where I started! How cool.
In vanilla, not too many since they are a bit large. Solina Atrius would be able to carry two, perhaps three max. But, since she is able to store things in a pocket dimension that she can access any time, she can have as many as she wants. At last count, she had collected around 380 Welkynd stones. She hasn't had to use one yet, though.

