Part of the charm of the game is the RNG. Both the dragon boss and the boss after took me a good amount of time to explore and eventually find them. Is it easier now? I don't believe it is, unless there actually was a bug that prevented them spawning in your world. 5-6 mountains isn't all that much. You might have more trouble finding the the 5th boss, unless you get lucky.