I'd try to wait until as close to the next feed time as possible. Of course if your LO is upset and hungry, feed him. If not, see if he can wait - if so, you can feed him and then just do diaper change and put him straight down for a nap.
You may want to check the Props board for information on pacifiers.