Look, I'm no fan of what TH did to the BYU pool but it's still way better than
any of those pools you listed. Even the new designs of those high schools don't even touch the BYU pool. I love the design of the Dixie State (or whatever it's called now) pool. The ewe pool is pretty good. In terms of rec centers, I'd say the South Davis Rec pool is the best in the state (although seating is a premium). The pool in Kearns is decent for long course but awful for short course.
Seating sucks at most pools, including BYU. Dixie State and the Ewe are okay for seating.
Wispy strands of steam waft from the surface of the outdoor pool at the Riverside Country Club in Provo, not because the water is particularly warm, (though it is heated), but more so because the surrounding air is incredibly cold, freezing even.