Tricky...

Sleep has become tricky at our house-day and night. Ever since Will turned 4 months old and learned how to roll over, he no longer sleeps through the night. It is so very frustrating because we got used to him sleeping so well through the night! Now he wakes up anywhere between 2 and 4 and if you put his paci in he is fine for an hour or so and then crys again. I swore I would not use the paci at night, but I have learned to never say never. We will not feed him in the middle of the night and we are not going to put him in our bed (don't think that would really help anyways), so we have resorted to the paci. He sleeps soundly once it is tucked in his mouth but then he rolls over, it falls out, and he is awake. We have tried to not go in there and just let him fall back asleep, but that once that took 2 hours which did not make for a fun next day. And he didn't cry/scream for 2 hours, just talked up a storm which kept both John and I awake.
Since I have been out for summer, we normally get out of the house to run errands or meet people for lunch around 11:45 after he eats at 11...which means he does not go down for a nap like he was used to around 12:30. He will nap in the car, but it isn't good sleep like he gets when he naps in his bed. Yesterday I stayed home to try to get in 2 good naps (He no longer goes down in the afternoons-we try, we fight, and he always wins). He slept from 10 to 11 and then from 1:18 - 1:54 and that was IT. I was about to lose it when John came home. He was whiney BECAUSE HE WAS TIRED, but refused to go to sleep. Now he not only can roll from his stomach to back, but just a few days ago started rolling from his back to his stomach. So basically nap time has turned into gymnastics. He is usually at the opposite end of the bed laying in the opposite direction when I go in there to get him up.
I know lots of you out there have been through this. I have read that you start to encounter some sleep problems at 4 months. So I am hoping this will just go away soon. However, if you have any advice, PLEASE offer it. I am willing to try anything. I have tried increasing wake time so that he will nap. Doesn't work. I have tried putting him down earlier than usual for a nap. Doesn't work. I have tried putting 6 pacis in his crib so hopefully with all the rolling he is doing, he will stumble across one and just put it in his mouth-but I don't think he has learned to do that yet. Anyways, any help would be much appreciated!