BTW what about food? I am picking a location for doing remote job next few year in Europe, now it seems that Romania should be part of my short list.
Like, I really love to eat, so it would be nice to know whether Cluj-Napoca have a diverse catering service.
I think Romania is awesome in terms of food. There are plenty of options (in the big cities, Cluj being one) in restaurants as well as in supermarkets. I always urge for Romanian food after traveling abroad. Home cooking is still big in Romania and you'll find a lot of restaurants offering "home cooked" like dishes.
In terms of stability I wouldn't worry, at least not for the next 3-5 years. Romania is a member of EU and NATO and I know it gets a lot of bad press (which is deserved and actually there is a lot of political turbulence lately) but for a foreigner I think it doesn't really matter (Poland and Hungary are still great regardless of the current political struggles).
A 1Gbps (1000Mbps) internet connection is ~9Euros/month
Downside: Bureaucracy, lack of highways, public healthcare system (there is a private one though wich is decent), very slow trains
Regarding food, I'm from Bucharest and the food variety and quality is not amazing compared to a major Western metropolis. But food is cheap and if you ask some locals plus you do some research you should be ok. Cluj is smaller so I don't imagine it being better than Bucharest regarding food.