I've run into a small snag

Well … it’s a move to open format/mobile DJ-ing. Different ball game. People reading skill have to be on par or above to pull this off. Having a very broad collection is key. Marti Gras being somewhat carnavalesque will most likely involve some special tracks as well. Internet IS your friend. Look for popular “best of” lists for genres and periods to give you an idea of what was hot and what to start resourcing.

It’s way beyond the scope of these forums to make this a open-format DJ-ing course, but hopefully these points will help you in the right direction.