Hi M..
My son is 5 months, also EBF and I posted almost the same thing about a month and a half ago. Your post request sounds exactly like mine! Here is what we did...
After alot of research, thought and talking with our ped, we decided at 4 and a half months to let our son cry. I would nurse him to sleep, but him down and he would be up about 2 hours later. We let him cry for about 5 minutes and then went in. the first night we popped the paci in his mouth (he was swaddled) and left the room. We repeated the same thing at 7 minutes, then 9 and then he had stopped crying. We put him down at about 7:30, and I still feed him around 2ish.
After the advice of some great mamasource moms, we decided to stop putting the paci in his mouth because then he would always need it. The second night we did the same thing, but didn't go in until 7 minutes, then 9 and we were going to go to 11, but he was asleep. The third night we were going to wait 10 minutes, but he was asleep in 8. He has been sleeping great ever since.
As for the swaddle, we decided to "wean" him from it and the first night he was out, he didn't cry at all, so that may be something you want to try.
Our son was also a good sleeper right before he did this. At first I think it was a growth spurt, but then it continued for about a month, so I think he just liked one of us being in there.
I know sleep training is a pretty heated topic on this site, but i think it is a choice you and your husband need to make together. For our family, it is the best thing we could have done. I feel like I am a "better" mom now because I am not exhausted. Of course, there have been a few "bumps". He just popped his first tooth, so he has been up a bit more, but overall, he is an awesome sleeper.
We got alot of good tips for the Weisbluth book, so you may want to read that. Whatever you choose to do, good luck to you, your husband and your baby. E-mail me if you have any more questions. Good luck!