I would take the belt to a cobbler and have them punch the holes for you. Might even do it for free.

Another option, assuming you wear your shirts out and not tucked in, is to get an elastic belt like this. I wear these all the time because they lay flat and don't make a lump under my tops.