Looking for advice to upgrade my controller

Hello, so I've been into DJing for almost a year now, with a Hercules dj console RMX that was given to me, it helped for a while but now I have the occasion to do some private parties and host some at my place, so I want to upgrade to something that has more than 10 buttons haha.

Basically this is what I'm looking for:

• doesn't have to be standalone
• needs phono entries since I also dj on vinyl
• 4 channels
• 800 € MAX, I don't think I want to go higher
• second hand perfectly fine
• no preference on the software, i'm on VDJ for now but I don't mind changing

One controller that seemed cool was the denon MCX8000 but according to some, the standalone is not great and there are screen issues.

Thanks in advance!