You can try check this create XML sitemaps tutorial if you are unsure how to create sitemaps for medium sized wesites. Should not be a problem at all!
Dear according to google sitemaps guideline, We can divide sitemaps in numbers of pages. So don't worried about it. keep continue
I think to create xml sitemap for 2500 pages website, use paid site. Another thing we can create the sitemap in parts. But how to do that I don't know. I also like to know how to generate sitemap in parts.