I'm not going to comment on your choice of DJ software. I'm not a DJ, I have no use for that stuff. I work regularly with a DJ and he uses Serrato on the Mac. Regardless of your choice, it, that's YOUR choice. That's why there's several to choose from.
Well, I'm not sure where to start. There's two ways to approach this. Neither is right or wrong, it just depends what's available. You can for after this from ADJ to make a file compatible with your software choice. The other site(more frequently), the software maker will develop a plug-in, mapping fileor other bit of something to work with third party hardware. It always works best when they both work together to get this sort of thing created.
I can't be of much further help. It sounds like more work needs to be done. If you're impatient, call Virtual DJ and ADJ up and see if there is something available.
Best of luck!