bwnbwn - 9:39 pm on Jan 24, 2013 (gmt 0)

speed how many links are you talking in the footer?
The footer of your page is not the place for a sitemap never has been. Your given many ways to add a site map for the bot.
Remeber build for the user not the bot, can you tell me what good this does for me as a user on your site. If you don't have a good answer then yes take them out and place them were they need to be a sitemap.