On my SWB recumbent, heel strike is an issue.
My personal experience has been that eventually avoiding contact with the wheel becomes second nature and before long you don't even have to think about it. I assume the same would hold true on a road bike with regards to toe strike.