Oof, so I came to Linux also with a history of Android Custom ROMs. And well, I had quite a bit of frustration, because my phone was so much more capable and customizable than my (Windows) desktop.
In that regard, Linux has been an absolute fucking delight. And it kind of took Android's place, in that I now prefer tinkering with my desktop and am frustrated with how incapable Android is.

If that sounds like something you'd be interested in, I have one recommendation to make:
You want something with KDE Plasma as the desktop environment. It's extremely customizable, extremely feature-rich. Other desktops, as well as more minimal GUIs ("window managers"), can be fun, too, but for starting out, I would recommend KDE.

If your Tumbleweed looked like this, that was KDE:

Well, kind of the default for both Bazzite and Garuda is KDE, so this doesn't tell you terribly much. 😅
But I'm coming at it in this roundabout way to tell you that I'm on Tumbleweed and well, therefore I'm probably biased, but I don't really see why you're looking for something else, if you liked Tumbleweed.

openSUSE has the best implementation of KDE (by some fine details, but still). It's got a really nice snapshotting system (btrfs for the filesystem + Snapper).
Garuda seems to have adopted that from openSUSE, although I don't know, if it's quite as fully integrated in Garuda.

Those snapshots will save you, if your system should ever break.
Basically, if your filesystem and bootloader are still intact, there's a pretty easy way to rollback: https://doc.opensuse.org/documentation/leap/reference/html/book-reference/cha-snapper.html#sec-snapper-snapshot-boot (should work the same on Garuda)

But yeah, I would kind of recommend against Bazzite due to it being a relatively new concept (with the caveat that I haven't dabbled around with it yet; I simply wouldn't know, if it's actually already very mature).

I should also say that I actually lied, I'm not on Tumbleweed, but rather Slowroll, which is a semi-official flavor of openSUSE. It's essentially Tumbleweed, but you get one big upgrade once per month and only security updates in between. While the snapshots can easily rollback the breakages, eventually I got mildly annoyed at having to do so once or twice per year on Tumbleweed, when a bad update made it through, so I'm trying out Slowroll. Might be an option for you, too.

And finally, if you feel like I'm coddling you a lot less in this comment than in the last: Yep.
Since you're dicking around with Android Custom ROMs, you'll be fine, no matter what you choose. I mean, Linux will still be a humbling experience, because it has no qualms showing you how much you don't yet know about computers, but it also loves to teach you. The most important 'skill' is having fun when tinkering with technology, which you've got.

A lot of the newbie recommendations, and that people tell you Tumbleweed is hard to use, are like that, because we just don't know who's asking these questions. Some people want to get away from Windows, but have no interest in learning. And then, yeah, I'll also sometimes recommend Linux Mint, because its keyboard shortcuts are exactly like Windows, even though it actively got in the way of my desire to tinker, when I initially switched to it...