Another view of this: trainer time is THE time to get saddles right, both for position and the saddle itself. Trainer time is the ultimate test of saddle fit.
Left cheek? Many men prefer to have their saddles set with the noses a hair to the left. This would move the back to the right and that might help that cheek. All my saddles are rotated to the left.
This winter might be the time to hook up with a local shop with a good seat policy, ie one where you can put real time on the seat and return it for another if it doesn't pan out. (A shop in Portland takes it a step further. They have a "library" of 25 saddles. $25 buys you a library card. Take out a seat, try it, bring it back and take out another. Find one you like and that $25 goes toward a new boxed one.)
Ben