Convoluted driving patterns and high fines is just normal parts of driving in Europe. The extreme example is Finland, where your speeding ticket is based on your income:
https://www.theatlantic.com/business/archive/2015/03/finland-home-of-the-103000-speeding-ticket/387484/ Restricted and expensive parking is also the norm, and city cars is an old concept here. The new development is that cities are moving towards intentionally making it difficult owning and driving a car. Oslo har already increased their toll road fees, removed parking places, and banned diesel fuelled cars during the days with highest air pollution. They are planning to have near to no cars in the city center in a few years:
https://www.citylab.com/transportation/2017/04/oslo-is-on-track-for-a-car-free-future/522882/This is a city phenomenon, the rural areas will still be more or less car friendly. But large cars are not necessarily the best for these either. This is my favorite mountain road:
https://no.tripadvisor.com/Attraction_Review-g190503-d3502304-Reviews-Aursjovegen_Road-More_og_Romsdal_Western_Norway.html The tunnels are very narrow; you can't get through with a caravan or larger car, and if you meet someone, one of you have to reverse back through the dark. In one of them, you turn 180 degrees inside the mountain. In my opinion, electric cars are the best option for travelling Europe. Very few fossil fuelled cars offer as good acelleration, especially in the small/city car segment, many countries offer incentives like free charging, free parking, reduced tariffs for toll roads, and access to larger parts of towns.
Regarding driving licenses, some countries have stricter rules than others. To get a Norwegian driving licence, you have to pass to additional tests compared to most other countries: driving in the dark, and driving on ice.