Hi,
I strongly advise not to submit your URL to Google via the “addURL” page, because it no longer works (like these search engine submission packages you can buy). The quickest way to get your website re-spidered with the new titles is to continue link build.
If you can write a good article, submit it to one of the popular social bookmarking websites as they’re constantly being crawled by Google, so you have a good chance of getting your titles updated much quicker as their cache in Google is updated on a regular basis.
Cheers,
V