Any techie on HN could run a one-person instance. Mastodon itself is fat, but Pleroma/Akkoma and Misskey are smaller, for instance. I know someone who's writing software for a one-person server in Rust that is intended to deploy as a single binary file.
The problem you describe is real, though, and it's the least friendly thing about Mastodon for new users.
I'd pick a large instance to start with, and move at your leisure.
I'm camped out on a friend's server right now, he said it was strictly for amusement but he's having a whale of a time being a Mastodon admin. When he says he'll definitely give us 2mo notice if he gets sick of it, I know I can trust him on that. That sort of thing.