Thanks for all the advice! I realized that Google doesn't care about the tilde -- or at least is not doing the same redirect as SEOMoz. Recently one of my older sitemaps was flagged by Google with errors because too many of the files were redirecting. All of my sitemaps would be flagged if pages were redirecting on a wide scale.
My pages generally rank in the top 5 in Google and maybe losing the tilde would get me to #1, so I'll keep it in mind for the future. Thanks again for the help.