As much as it's driving you crazy, he's too young for cio, imo. I believe at the early end, Weissbluth suggests 4 months, but it seems to be a lot more successful if you wait until 6 months or so.
Re: the paci, it won't be too long before he'll have enough control to put it in himself and you won't have to go in there as often. I don't have any other advice for you, but hang in there.