I realise this is a bit old, but for anyone still wondering about this, I've done this, and, yes, you keep all your titles. The only ones you lose are the AA titles. Titles you buy from merchants stay - I'm in Qeynos, but I've had the Dame title (from the Freeport city merchant) for years now.