In Monster, as above - 100% lily seeds. Travel around and find some TC chests (Greatwoods, shrines).
Enable MeteorCraft and you will have plenty of endstone to plant them on, long before you need to go to the End.
You don't even need meteorcraft, there are a couple recipes to make endstone now. They need ender but you can use your first batch of pearls for that.