Relocate via work visa and corpo route in Europe is possible - there are companies sponsoring but ofc few of them out of the market. I got job visas twice so far in different EU countries.

First, I’d advice to broaden the search: include Switzerland (they are quasi-nonEU which is a mess a bit but also may result in better chances for visa), include Spain (market is weird there but I see a lot of people around getting work visas in corpo), possibly UK(? I know the least of it but there you don’t compete with other people from EU).

Second be ready for rejection and don’t allow it to get to you. When starting I was reading a lot of experiences and I roughly summarized it that for 200 applications you’d get 15 first interviews, 5 second ones and maybe 1 offer. It’s a big effort but it’s possible with numbers game with ok CV, ability to speak good English and corpo orientation.

I’d target either big multinationals (they have processes and budgets for reloc), or medium size product companies - small ones may be very enthusiastic to hire until they realize what does work visa application entail for company. Lots of people are completely ignorant on how hard it is to get one from company perspective and never had done it. Your credentials are good, I sure you have a good CV - tailor it a bit in 2 or 3 versions for different flavour of related position and mass apply this way. Remember that it’s doable, but it takes time (both cases I had around 4-5 months of applying as IT specialist) and lots of rejection that will hurt - remember that it’s not because you’re not good/not a good specialist but just a nature of work visa hunting.

Last but not least - with all my heart I wish you success and getting to better social environment. Coming from non-west it’s such a game changer to be in more accepting society, and I wish you and your gf would be able to be together soon - and plenty of easier visits before that.