WPMU DEV SEO Memory Allocation error

I get this error when I try to access wpmu-dev-seo for the first time. I just installed it, activated it, and then clicked on the link to configure it.

Fatal error: Allowed memory size of 103809024 bytes exhausted (tried to allocate 65536 bytes) in /wp-content/plugins/wpmu-dev-seo/wds-files/wds-sitemaps/wds-sitemaps.php on line 379

I have ~10,000 posts

I am running WP 3.1 Multisite (it has been upgraded over time from version 2.9)

I have tried:

deactivating all other plugins

using both version 1.0.4 and 1.0.3

completely deleting the seo plugin directory and then re-uploading it

deleted every other plugin that was used for sitemaps and seo

I am running on Media Temples Grid Server witha php memory allocation of 99MB

I see this tag when I look at the page source

<!– This site is optimized with the WPMU DEV SEO plugin v1.0.3. –>

Any thoughts/ideas on how to correct this would be greatly appreciated.