HTML Sitemap Plugin for WordPress

Hello, on our site we'd like to use either an online tool or a wordpress plugin to generate an HTML sitemap so that we can place it in the footer of every page. There are just too many pages to do it manually. We tried these two:

https://wordpress.org/plugins/html-sitemap/
http://wordpress.org/plugins/wp-sitemap-page/

But they broke for some reason during the installation. We are thinking it might be because of W3 Total Cache? Or maybe something else? Do you guys have a suggestion for another plugin or tool we can try to do this? Should we deactivate W3 Total Cache and try again? Or would this have negative effects on our site? Thanks very much!

Kind regards,

AD