That is exactly what I ended up doing. It's a different way to think about generating random records, but it works just fine for my purposes, and it is in fact still random.
In my mind, I was trying to go through a loop that would choose 10 random RowNumbers and load those records into another table. The SAMPLE method is actually useful as well, but like I mentioned, I wanted a very specific number of records. I'll definitely keep that method in mind tho.
Thanks for the suggestions guys, if anyone has any other ideas just let me know.