PROC SURVEYSELECT might not be optimized to pull a random sample from a large database. You might look at an SQL technique that allows you to push more of that work to the database. Here's a paper that describes the technique:
Good news: We've extended SAS Hackathon registration until Sept. 12, so you still have time to be part of our biggest event yet – our five-year anniversary!