Like a glittering bolt from the heavens, Moult came through with these bookmarklet things that have solved 80% of my Weasyl issues, and dealt a fairly critical hit to the Notification Beast.
The only thing left is re-following followers, and making friend requests, which I don't think the bookmarklet trick can solve. But that's okay, that is something I can more-or-less manage on my own little by little, now using these tools to help.
I found the Simple Ottermatic Follower Transfer tool on projects.weasyl.com and it (was a bit broken but) helped a lot in trying to work out who'd already come across.
Link
Ja'aran
woot