The plugin AMXX Custom Sky is designed for installing custom sky textures on any map on the server.

Sky textures are installed in random order from the config file when starting each new map.
Click here to see how to install.