E.M.
First off, not every baby sleeps through the night (there is nothing wrong with Paul). Mine did not and what made me feel better is my pediatrician said hers did not either!
Is Paul going through a growth spurt? Whenever my son ate more it was because of a growth spurt.
Second, you may be feeding him when he does not need to be fed. Since he is sleeping with you, I am sure you wake up to every noise. That was my problem for awhile, every little peep I fed him. I finally had to move him out of my room.
Does he take a pacifier? He may be using you as one.
As far as sleeping with him, do you have a cosleeper? They are life savers. The baby can sleep next to your bed, it makes nursing easier and no risk of rolling over on baby. Trust me, there are wonderful benefits to cosleeping. You do what is best for you and your baby - but you will want to get a cosleep or something that you can put next to the bed as it is the safest.
Can you pump and have your husband feed him in the middle of the night? This is a great way to see if he is truly hungry or using you to pacify.
I wish you the best of luck!