During optimization, you're basically shaving away the unspent XP back into your points pool so that you can spend them as you see fit, so yeah, you should be able to purchase Titles. (Though I would personally double-check with the GM first, just in case having nobility would screw up the campaign somehow.)
- Herb