That's a good question, I was about to say "I'm running it on one", but then I realized I'm running HAProxy directly (it was before I dockerized it). I may try and report back...
EDIT: Damn, you're right. It complains about the kernel... Does anyone know of another cheap VPS I can recommend? OVH is at $3, but there are straight-up proxies at that price point.