Did you feel like the Heidi felt too small or big? If it was too big, it'll be tough finder a smaller frame, considering the Heidi already uses 650cc wheels.
I'm 5'5" with short legs (28.5" inseam barefoot) and I ride a Felt Dispatch 51, which is really sized like a 49 or 50 (sloping TT with a TT Horizontal is 525mm). And with a 80mm stem, it's a little cramped on the drops, but requires less stretching riding the hoods. I think a relaxed geometry bike will be your best bet for a 700c bike, as they're relatively smaller (Langster, Bowery, Dispatch). See if any of your LBS has one of these in the smallest size and take it for a spin. Of course, the stock components on these bikes won't be as nice as an IRO, although still better than a Kilo TT... maybe...