I have a Heelside (Orion I think its called?) board, its kind of old. It was my brothers old one so its mine now. I ride righty and my right foot forward and my left foot about 10 degrees left (Forward). I don't have any heel overhang, or at least i dont think so :O
Got it. Centering is very likely the issue. When your tightly laced boot is strapped firmly in your binding your goal is to have the same amount of toe and heel overhang.
A photo would be most helpful.