Renovating the city’s palatial 500-year-old royal bathhouse took 13 years. It was worth the wait, says a squeaky clean Nick Redmond