Vero board builds are fun and for the most part pretty easy—similarly to you I'm quite new to it all, but the jump into vero stuff was fairly low impact. I started with just about the simplest circuit I could find - the catalinbread naga viper.
If you're just getting started I'd stick to the main sites with a decent community of folks building and verifying the layouts. Whenever an interesting circuit gets traced and propagates through the forums, there's usually a few vero layouts to choose from within a day or two:
Collection of vero (stripboard) & tagboard layouts for 100s of popular guitar effects, with over 1000 verified designs. DIY your own boutique effects!
tagboardeffects.blogspot.com
dirtboxlayouts.blogspot.com
Vero is great for straightforward OD/distortion/boost circuits, or for mix and matching bits and pieces together in a single box. PCBs are generally the single largest cost in a DIY build tbqh, so it's a nice way to cut down the price on things you're curious about but not 100% sold on boxing up or whatever. There are also a lot of cool non-guitar-pedal stripboard layouts floating around on sites like muffwiggler for things like drone synths, filters, noise boxes, etc, etc, as well as a bunch of small utility circuits or daughterboards that you can add to other designs. Want to add a blend knob or an active EQ section or BMP tone knob to something else? You can build it up on vero and hack it into something else pretty easily.
I've not had any problems with strips lifting off of the tayda stripboard, and it's more substantial than the stuff I can get at the local electronics place here.
I guess my only advice would be that if you're consistently having issues getting pedalpcb or other PCB-based builds to fire up properly on the first go, I'd probably avoid doing stripboard for the moment as it just adds one more element of complication. It's not a particularly big one, but still, why make things more difficult than they need to be y'know?
Oh and yes - the point about anything that needs more than 3 or 4 knobs/switches being a hassle is very true. You run out of a space for wires in a 1590BB a lot faster than you'd think.