Retarded timing heats an engine up, not advanced timing. Light load cruise timing should be in the low to mid 40's for timing. All in by 3500 is fine. Supplement the rest with vacuum advance. Limit the vacuum advance to 12* and you will be at 45* while cruising. If the engine still heats up on the highway, you probably have a radiator problem.