On Optimal Exact Simulation of Max-Stable and Related Random Fields