Como listar de manera aleatoria los post de una categoría

[Soldierf1ty]

Supongo que si me servirá.
El caso, es que yo tengo un blog de Wordpress de música, entonces lo que yo intento hacer es tener un apartado en la página en el cual se vean los post de manera aleatoria, realmente me da igual que sea por medio de categorías o páginas. Lo único que me asusta es que si se muestran los 300 post que tengo en una misma página esta tardará muchísimo en cargar ¿no?. Por lo cual, me interesaría que hubiera algún tipo de paginación, pero no me preocupa que sean páginas o post. Sabiendo esto, ¿qué me recomiendas?.
Además, la página principal ha de verse ordenada de forma cronológica. Mientras que otro apartado de la web se llame "Canciones Aleatorias", sea el único que se vea de manera aleatoria.