Unfortunately you have picked the most difficult genres to beatmatch. Key matching is not a big deal, keys can be detected for older tracks also.
Those older tracks are, especially til the mid-80s or so, predominantly hand drummed. SOME of the top 3/4 DJ software programs can handle this, it’s what’s called flexible beatgridding. Traktor for example can’t, Serato and Mixvibes Cross on the other hand are pretty good at it.
That said, it will get the grids wrong way more than for more modern, computerized music.
You can download a free time-limited version of Cross I believe. That would give you the opportunity to see if it does what you require. I’d use Mixed in Key for key detection, it’s by far the best software out there. Not cheap, but well worth it to get 96 out of 100 right (the next best software gets it right 76 out of 100).
If you decide to buy Cross, it’s relatively cheap compared to competitors at 49,00 euro/dollar and, imho, more mature than DJ Pro.
Hope that helps some