I always assumed "Bedtime Stories" was about as accurate of a name to "Revenge of the Tooth Fairy" as "Earthquake Zombies" was to "Puppet Theatre", or maybe more aptly "Graveyard: Hide n Shriek" was to "Graveyard Games". Just a result of the game of telephone that happens every year regarding speculation.
Judging how the location didn't shift, the facade, narration, and tone are that of a storybook, and it's based on common mythology, "Bedtime Stories" was probably just a descriptor/title that stuck out to people in the know. I find that easier to believe than the name change being a sign of a different house layout or story focus, especially given how close "Bedtime Stories" as a concept is to "Scary Tales" which we had only the year before 29. I definitely think they've been trying to do this house, more or less as we see it now, for about 3 years.