searching for tracks within the collection quickly
This is where you might get into trouble. With Rekordbox you want to make sure you don’t take more music than necessary (rule of thumb is about twice the amount of music you could fit into your gig), have it all easily findable (preferably in playlists). Even on CDJ2000s, the one knob, relatively small screen searching feature is not something I enjoy when using CDJs.
Frankly, if I go to a gig where I need to use their gear, I will still bring my macbook and hook up the CDJs and use them in HID mode (Mixvibes Cross in my case). It gives me all the pleasures of the laptop (like keyboard and 15″ screen) and the full functionality of the CDJs.