How about immortality? Would your Lavellans take that up, if it's possible?
If it means eternity with Solas, yes my Lavellan would probably take it. As it is, I imagine she is more focused on getting Solas redeemed atm, but I imagine the whole Solas is immortal but she isn't thing is probably going to dampen the relationship in her point of veiw.
It's not so much that I'm *sick* of elves. I've thoroughly enjoyed all the elven plot threads, especially the ones about the ancients. It's more about wanting to see new elements of the world. We got a taste of Tevinter from Dorian (and Mae in the comics), and I will be so sadface if we don't get to play the bloodier, more vicious version of the Game in Tevinter. I want to learn about the dwarves, and see if my crackpot Titan lionturtle theory is correct. I want to visit Seheron's natives, talk to a Rivaini wise woman, visit a Mortalitasi catacomb...it's why I'm coming around on the idea of an all-new protagonist, as long as my Lavellan gets to resolve the Solas story arc.
I got sick of the mage/templar thing because, to paraphrase Best Baby Bro, people wouldn't shut up about it 
I'd love to see all those things too! But after my Inquisitor cleans up her own mess. Whereas, like you, I'm more interested in seeing new element of Thedas, rather than repeating ones, I am also very tired of my PCs leaving loose ends that my new PCs have to spend half a game cleaning up after.
Make a WHOLE game about dealing with Solas, give us a clean cut, and then let us see the rest of Thedas with new PCs that aren't dealing with the last PCs problems.
Really, I think the reason we keep seeing the same elements of Thedas pop up over and over again is because we keep dealing with the last PCs messes, if the first half of the game is dedicated to cleaning up after the last PC then the first half of the game will always have the same elements as the last game.
If Bioware wanted a new protagonist so badly for DA4, then the first half of Inquisition should have been dealing with Corypheus and the second half should have been dealing with Solas.