That's limited only to a few countries (both origin and destination). Most of them don't really care about dual citizenships. https://m.dw.com/en/dual-citizenship-in-europe-which-rules-a...
While that may be true to obtain citizenship, it won't be necessary anywhere for permanent residency.
Citizenship is nice e.g. if you want to vote locally but isn't really necessary for anything else practical. Permanent residents will have equal access to health care, they have the same freedom to move elsewhere in the EU, etc etc.
Citizenship might help if you want to commit crimes with no risk of being deported though, so maybe look into it before your first bank robbery.
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.
Most will just let you stay to work (visa/residence permit) with relatively little bureaucracy. As long as you have a job they won't bother you. There's some other requirements (qualified professional, certain income), but as a software developer you won't have any trouble. Your employer will probably help you.
If you want to get a passport usually you'll need to have found work, lived in the country for a number of years, and pass various tests for your language ability and such.
You will then likely also have to renounce your old citizenship.
Specifying the country you wish to move to and where you're coming from would allow people here to give more helpful advice.