Have you considered a shorter crank for that knee. Odd but if you don't tell anybody, it isn't likely that anyone will notice. You could to that and shim the other cleat up that amount. Then both legs are going to the same down knee bend with a real relief at the top for that one.
I haven't "slept on this", just throwing it out there.
Edit: bring the seat and stem up the distance of the shim to keep your overall position the same.
Ben