Alternatively, at level 50, you get access to the Skandia Otherworld dungeon. Killing Excited Bunnyhops have a chance to spawn a certain eideleon. Each bunnyhop location spawnsa specific one. The last boss, berlait, in Skandia Otherworld has a chance of spawning Kotonoha.
Personally, fortune bags are a bad idea. You'd have better luck buying intermediate/advanced treasure keys and using them on the edieoleon spawns you want for extra loot drops.
"Words carry weight. Mine far moreso than yours. " ~Bard