How hard should it be to get a site spidered and into Microsoft search index for a site that’s over 3 years old, and has been in Google and Yahoo for years?

Even if they won’t follow my 301 redirect, don’t you think that submitting an XML site map at Microsoft’s Live Search Webmaster Tools would do the trick?