Html Sitemap

Hello,
I need help with my html sitemap, as you can see, the page has 20-25 links, but i will add my all pages and this page will have links more than 9 lacs, so i need help with the pagelist block or sitemap block of a plugin,
I want to add paginationin after a few 100 links or a 1000 links automatically so that this single page doesn’t have 9 lacs pages, otherwise my site will crash on accessing this page,(already tried)
Please give me a solution so that i can add links to this page with auto paginationin after few 100 or 1000 links with plugin or without.
Please help. Thank you in advance

The page I need help with: [log in to see the link]