Of all the senarios, this ^^^^^^^^may be the best compromise.
Just curious, out of all the ratios you mentioned, are any of them already in a chunk ready to go? If so, maybe just install them and get some road time on the car and see how the cooling system reacts to some high rpm cruising. It might make zeroing in on a final choice easier. One other thought about tire size, i'd hate for you to throw on a size that compromises the look, stance, ride quality and handling just to get a little rpm reduction on the highway.