tl;dr: Most of their 2011 voters were okay with the party being right of center on economics. The change has been more on attitude (little willingness to compromise) than on policy and a more pragmatic/unprincipled stance on certain value issues than expected, which may cost them some votes, but most will likely accpet it as realpolitik. Their voters are pragmatic - it is in the party DNA to have a pragmatic approach to politics.
OK, I guess I got the wrong end of the stick at some point when I thought they were my natural Danish party. Who should I support? (Centre-left on economics, fairly pro-Europe, opposed to pretty much everything people like the DPP and UKIP say...)
You may have been confused by Radikale Venstre's very misleading name.
Though at least they tend to be a part of the centre-left bloc, unlike, say, their Norwegian sister party, so they can't be that bad from your perspective. The only part of the above description that doesn't fit very well with RV is the centre-left on economic thing.
Perhaps SF would be the party for you (they are much more pro-EU than in the past, IIRC).