Consider adding Czechia to your list. Nice place with good beer, and central enough to easily visit other EU countries.
Worth checking [2] and [3]
[1] https://www.bbc.com/worklife/article/20160517-this-is-one-ci...
[2] https://www.eurofound.europa.eu/country
[3] https://www.numbeo.com/cost-of-living/country_result.jsp?cou...
You definitely don't need an home address in Sweden to get a work permit or a job (source- moved to Sweden, now a citizen) and the bureaucracy is really light for you and not over complicated for an employer.
The process can take only a few weeks for a software engineer and a company registered in immigration services (most bigger SW companies are) and involves documentation from you and the company, "approval" from a union and putting a job add on a public board.
There were few cases where engineers were not paid enough, and that's really low pay, or didn't get the proper insurances from their employer which caused their permit to be revoked, but those are really rare cases.
You get your permanent residency semi-automatically after 4 years and citizenship after 5.