Does anyone have any tips on weanign the dummy without control crying?

I personally cannot stand dummies and had always vowed not to use one, but like many people who make these silly vows before having a baby, resorted to one in desparation when my very 'sucky' DS was 5 months old and I couldn't handle the constant hourly comfort feeds around the clock.
Anyway, he has become really dummy dependant to the point that if it falls out in the night he will cry until I put it back in ... then he zonks straight off again (he doesn't even need a cuddle). This is happening every hour or so throught the whole night!

I've tried putting a heap of dummies in the cot so he can find one and put it in himself, but he still woke and cried - I often found him waving a dummy around in his hand and not making the connection to put it in his mouth.

Sooooo... I'm thinking the dummy might have to go, unless there is another suggestion??? Would restricting his daytime use of the dummy be a starting point?