For some reason, people are very good at detecting sidedness in their lower back.
As you are advancing the needle, make it a point to ask frequently "what side do you feel that on?" Then adjust the needle accordingly.
Agree with above, don't thread the catheter more than 3 to 4 cm. I hate the practice of threading like 7 to 8cm with the idea of pulling the catheter back after the needle is out. That makes no sense. If the catheter has gone to the gutter, it will stay there even with pulling 3 cm out.
Also, if you are worried that 3 or 4 cm is going to migrate out, then you haven't pulled enough post-op catheters. I know they will and do migrate, but I think that is a function of something else, not length in the epidural space.
The real answer is just keep doing them. You will get better and being absolutely midline and you will see your success rate going up.