The following should absolutely work. It sounds like you might've tried it, but here's how I'd build it:
Send Alert Flow step
Choice 1: IF Random Sample is 50, send to rep A
Choice 2: IF Random Sample is 50, send to rep B
Default: Do Nothing
It shouldn't matter that the leads are coming in one by one. We do the exact same thing with MQL assignment and it works just fine.