Just go to one of them Baltic states. They actually have a functioning electronic ids and other necessary infrastructure.
There’s no reason to live in Germany if you’re working with international clients.
Also Polands IP Box(5% tax rate) regime can be very interesting to software engineers right across the border.
Wyoming LLC gives passthrough taxation, and because you're in Germany, you'll be subject to German corporate and personal taxes alone, I presume?
Edit: changed from just personal tax to personal+corporate
e.g. Irish Ltd that is a resident in Germany
you won't have to bother with the naming problems etc. either
Especially as you will have to file tax forms and disclosures for your salary.
You guys might want to take a consultation with a proper accountant/tax advisor for these setups.
By creating a company that requires a special filing status to the German tax office?