Do you think it's your supply? Have you tried anything to increase it?
I have no experience with formula...but I probably wouldn't be giving him formula simply to get him sleeping through the night. What if he decides he suddenly prefers formula to breastmilk? Are you prepared to stop breastfeeding (worse case scenario?) just to get him sleeping through?