Non è per nulla difficile...
Usi un loop, generi il primo random, generi il secondo random e poi con un IF controlli se sono diversi, se lo sono esci dal ciclo, oppure puoi usare un ciclo precedente ed usi un DO-while confrontando i valori all'interno.

Più che usare gli inserimenti multipli io farei 10.000 query opportunamente temporizzate, giusto per avere maggior controllo sui valori dei random... Anche perchè 10.000 multiinsert mi sembrano tantini... Però magari sbaglio, con numeri così grandi non ci ho mai provato!