Living with two very good cats convinced me never to own them

I've been a cat lover all my life, although I've never lived with any until recently. But now, I'm currently living overseas with my gf who I met while on vacation. She has two cats and it has completely changed my view of them. I've met many bad cats throughout the years, but I always assumed the owners were to blame, and a cat with a good personality would be a perfect pet. Now, I'm living with two (relatively) well behaved cats from a very desirable designer breed. Not only are they a quiet and non-destructive, but they also are very affectionate.

However, one thing really needs to be said: these things are WAY dirtier than I've been told. They shed all the time, to the point where I constantly see fur floating in the air while living in a small house. It's especially bad because these are long-haired cats, but I've heard this is still an issue with all cat hair. Maybe it's more bearable back home in America where most houses have AC and air filters, but in an old European house with just heating, it seems to linger forever. No matter how much I clean the house and brush the cats, these is still an endless amount. Washing my clothes doesn't get all of it out. Lint rollers miss some. And running the vacuum daily barely seems to make a dent in it. I feel like the hair alone is making me go insane, no matter how nice the animals themselves are.

And on top of that, they track litter everywhere throughout the house. When I turn on bright lights, I see small granules in every corner of every room they are allowed access to. These things walk on the table when we are not around, and despite my best attempts, they can only be trained to stay off the table when I'm looking at it. I feel like its totally unsafe to leave any food or beverages anywhere that isn't locked up, because fur or litter may get into it. We have a litter robot that automatically drops waste in the litter box into a hidden container, but I still find myself smelling it everywhere.

I've noticed my girlfriend has an obsession with cleaning her house. She cleans every day and has a maid twice a month. But no matter how often she cleans, it still feels dirty. I believe this obsession is probably related to owning the cats, because I never saw this behavior in other places we stayed. Her and I have both been experiencing sinus issues, sore throats, and itchiness since we arrived here. I am 100% convinced it is because of the cats. And the most tragic part is, she has made it clear that her and her cats are a "package deal". I cannot be with her without the cats being included. It may legitimately cause me to break up with a wonderful girl who seems to check almost every box. Even if they make her life worse, she doesn't have the heart to rehome them.

It's only been six weeks, but I am sick of the constant fur, the random vomit, litter everywhere, their tendency to want to play as soon as I sit down to use a phone or laptop, and numerous other issues. Even something as simple as bringing food from the kitchen to the table can be a two person job, because once you open the door the cats try to run in. It's like every single behavior and routine has to be changed to accommodate the cats somehow.

I don't know what is going to happen yet, but I have a strong suspicion I cannot continue living in this situation for much longer, let alone the next 15 years of their natural lifespan.

Rant over, thanks for listening.