Okay, so I have sucesfully weaned three toddlers. My first was definatly the most difficult, but you can do it without going cold turkey.
I just weaned the third because I am pregnant with my fourth so I will start with what worked with him. I would start with the morning feeding. Have a cup of water ready for him in the morning and bring him into bed for some snuggle time. If he is not a snuggler, then be ready to get up and distract him with some breakfast.
Since he is very verbal just let him know that he will get to nurse at nap time. Once you have this morning feeding done you could choose between nap time and bed time. I usually go to nap time next just because it is the next in line.
If he is used to being layed down after falling asleep while nursing(all my kids were) then I would rock him to sleep and put him down. He may still ask to nurse, but once again I would tell him he gets to nurse at bedtime. My babies would often fall asleep to humming and a cup available for thirst while they were being rocked. Expect some resistance!
You may enlist your spouses help for bed time weaning. Usually by the time you get to this stage of weaning it will take care of itself. I use the same tactic as nap time and rock my toddler to sleep. Find what works for you best and go with it. It may be back scratching or snuggling with him in bed, if it is big enough.
Whatever you do, keep the rest of his routines the same. Keep nap time and bed time the same. I don't recomend tiring him out by extending the time. Then he would be cranky and more prone to wanting to nurse.
Good Luck,
C.