I hear you man! Cherry linears didn't impress me either. There's just nothing there, nothing exciting going on. I use them sometimes but I'm definitely a tactile and/or clicky guy.
Since you're used to domes, they just feel like a KB to you, so trying linears doesn't offer you anything new.
Here's how you can tell the difference between them and a dome. On your dome KB. focus on the tactile point, when the dome just collapses. Try to isolate that point, by letting up just a little, then pressing down. (or try one dome at microcenter? I've never been in one so I dunno what they have out). Then on the cherry red/black, try the same. there;s no tactile point! it's just the same all the way down.
Another thing to think about is you only have to press it halfway for it to actuate. Cherry switches are a lot lighter than domes, so you're probably bottoming them out.
I agree that tactile and clicky blues feel great! They might be the switch for you. Clears are also very nice, especially for gaming. TO me the "click" on blues is too "light"; it almost sounds like a toy.
The reason they say blues aren't the best for gaming is that you have to release the switch somewhat to "reset" it before you can press it again. This is called hysteresis, and it means you cant just vibrate your finger at the actuation point for a lot of presses in a row. This matters for some games like SC2 I guess, but I gamed on greens (like blues but with a heavier spring) for many months, and I never had any issues. Other than my roommate yelling at me to quit pounding on my noisy keyboard

---
My recommendation: clears or "ergo-clears" are probably the switch for you. Blues being the second choice. Start there and see where your KB journey takes you. One good part about mechanical keyboards is that you can resell them for a good price. So if you buy a used board with clears and don't like it, you're not out much. same thing for a new board even: you can usually resell it for most of what you paid.
One other way to try the switch before you buy is to find a GHer in your area with a board. Another is to get in on a switch tester tour (they happen every few months I would say). Hope this helps!