Exploring swamps by foot in search of crypts can indeed be bit of a crap shoot. I'd recommend sailing instead, and scanning inland-ways from the boat. Might get a bit dangerous on a karve sometimes of course, but if you can't reach new swamps by foot anymore anyway, that's probably your best option.