Seems like normal progression of an app… you do something to get your idea off the ground, then you hit roadblocks as you grew that made your original implementation painful to work with. Firebase and NoSQL are still the “right” tool at the time you started building. I wouldn’t say they were costly mistakes.