The quickest idea I can come up with is switching column chemistry, but I don't know if that's where you want to go with this. You might get a good separation with a phenyl-column, but switching to normal phase would also work, but that requires more extreme changes.
I'm guessing SJB: meant if you wanted to switch to GC, for the sensitivity you need, if thes compounds are GC-volatile. It seems to me like that's the typical method for this sort of analysis.