I'll add my "yea" for both the Iconic being able to choose a different class at level 1 and for the "dummy proof" points in a couple of replies earlier in this thread that I hadn't thought about. For example, having a "Oh, yes, I'd like to go back to the beginning" would be a good thing. The whole process is already a bit angst ridden (creating a good character takes time and it is "yours" so you want to do a good job) so having an "out" is nice.
On the Iconic thought, maybe the "easiest" route would be to give every Iconic a +1 Heart of Wood in every life. I wouldn't say this lightly, but only under the thought that they already a fair amount of money (whether through the pre-order or not). If that is too much for Turbine, might I suggest a highly discounted item? I have a ton of Iconics in play already and I would love to play them in different ways. Since they are "premium", adding a little bonus would be helpful.
I'm hoping to do quick review of the Iconic Race Trees soon as I have played them all now. Love the concept!