My 2 thoughts are:
#1) Could you do a 72(t) plan to get you to age 59 1/2 without a 10% early withdrawal penalty? You would have to run the 72(t) plan for a minimum of 5 years, but should be able to access your traditional IRA funds in this manner
#2) You say that your 401(k) does not play well with rule of 55 -- Does this mean that your plan will not allow partial distributions once you separate from service? If this is not the case, perhaps that plans could indeed be made to play well together. There is a common misconception that if the HR department does not know about the rule of 55 or explicitly mention it in the plan documents, then it is not allowed. This is untrue. All that is i needed is the ability to take partial distributions once you have separated from service.
-gauss