‘orderby’ => ‘rand’ alternative for better performance?

If something needs to be “random” than the last post ( or the one before last ) will answer that definition well enough. Just because you know it is not a post generated by a randomizing algorithm do not mean it is not random to the user.

There is just no way to have a “truely” random post if you care about performance, and that is before even discussing page caching.