You might want to sort of forget the "smooth transition out of tobacco" thing.
My first non-tobacco flavor was a total shock to the system, and a total delight.
Other people I spoke to at a vape shop had the same experience. We all ended up vaping mostly fruit flavors, even things we thought we'd never vape, like mango flavors. NKTR has very good, clean fruit flavors, but they're expensive if not on sale. The least sweet is the pear one, followed by guava, and mango is the sweetest.
Velvet Cloud also has very good high VG tobacco mixes, but I find them harsh now that I'm mostly a lung inhaler, and they're a bit pricey too.
Maybe try Verde Valley Vapes and Black Axis Vapors for different flavors at an affordable price to see if you will like that sort of stuff. Out of the these 2, Black Axis is my preferred one (for the very sweet and delicious Milk Maid and Peach Custard).
Good luck on your search.