I'd like to try to avoid scripting if possible, as I'm not really up for learning a new language, but could papyrus be used to add a random % chance to spawn to a levelled list?
Interesting idea! That doesn't sound too difficult, really. It only takes one simple command to place an actor. The work would come from emulating a leveled list since Papyrus doesn't have native support for them (that I'm aware of).
First you'd need to make a FormList for each level range. Like Vermin1-8, Vermin9-20, etc. This is really easy to do... just drag-n-drop the actors you want into each list.
Second you'd place a trigger somewhere near your spawn marker. This will activate when a player got near and would call your script.
Third would be the script itself. It would decide if any vermin should spawn then use the player's level to decide which list to use and place something from that list.
It could use a lot of randomization if you want. Initially should there be anything at all. Then should it place 1, 2 or 3 types of vermin. Then how many of each vermin to place. Etc.