Is there any way to contact Microsoft to let them know that footnotes
spanning two columns would be a nice feature in future versions of Word?

Yes. You can use this webpage:
http://register.microsoft.com/mswish/suggestion.asp