In addition, ads with better CTR make specific keyword's previous QS 7/10 (OK) become 4/10 (poor). One keyword in an ad group. Hey?!
Personally, I can't recall that happening with any of my keywords and ads, and I do create new ads quite often. For me it's been working just as you're requesting when you say "let your users determine the value of our ads by CTR produced based on their clicks".
I had one case where one ad variation had a CPC of $1.00 with a 10% CTR... During a promo period, I created a new ad variation that started out with about the same CPC, but because it was getting a CTR of 20% the CPC went down to about $0.65 in a few days.
I haven't experienced "old ad bias" either. If I create a new ad variation identical to an existing one, they end up having pretty much the same stats.
Maybe I'm just living in the right part of the Matrix.