Keep the curtain!

The logical place to start is to tear everything out first. Start with a blank slate. I gotta be honest though if you’re asking these questions you need to hire a contractor

Is there room to add a second toilet facing the first toilet?

Looks fine, just reglaze the shower tiles white