Seleccionar n filas aleatorias de la tabla SQL Server

Tengo una tabla SQL Server con unas 50.000 filas. Quiero seleccionar alrededor de 5.000 de esas filas al azar. He pensado en una forma complicada, creando una tabla temporal con una columna de" número aleatorio", copiando mi tabla en esa, recorriendo la tabla temporal y actualizando cada fila con RAND(), y luego seleccionando de esa tabla donde la columna de número aleatorio

Este artículo sugiere usar la función NEWID(). Eso parece prometedor, pero no puedo ver cómo podría seleccionar confiablemente un cierto porcentaje de filas.

¿Alguien ha hecho esto antes? Alguna idea?