Can you remind me how old he is now?
One problem I see for sure is that his last A time is much too long. He was awake for 4hr from his last nap til BT, so was probably quite OT. That would explain the several, crying NWs during the first half of the night and the 10hr night. Ideally, you'd probably shoot for a 6:30/7pm BT on a day like that... there would still likely be a little OT, but with a 12hr day hopefully better.
Unfortunately, if you have a prop, sleep probably won't get better until you get rid of it... it doesn't often work the other way around. But, I think with a little more work on routine, we might be able to reduce the NWs and then you can decide if you want to ditch the paci or be patient until he can replug on his own, which is usually possible around 6/7/8mo.
Can you keep good track of a few days of EASY for us to look at and we'll see if we can spot a pattern we may be able to tweak?