You should never try to withhold a feeding just because you want to continue sleeping. If baby wakes up hungry, you feed him, period. I don't mean to sound harsh, but baby's belly's aren't like ours. My 10 month old STILL wakes up anywhere from 2-5 times a night for feedings. Some babies just eat more frequently, and while it may be inconvenient for you, your baby needs to know that when he's hungry, mommy's gonna come take care of that need. And you'd spend less time awake, if you stopped trying all those 'tricks' to get him to go back to sleep, if you'd just feed him when he awakens. He's more likely to go back to sleep quickly that way. By letting him cry it out and rubbing his tummy, etc. etc., you're just drawing out the process, and he's just getting that more awake and agitated.
As for putting cereal in the bottle, some people frown on it. But I've had more than one pediatrician tell me it's fine to do. You don't give baby a bottle and leave him alone with it. So where the choking hazard comes in, I don't know. You hold baby and bottle until he is done. We had to start my 10 month old on cereal in the bottle age 2 1/2 months of age, due to his severe reflux. And he's never once choked, or faced any other problems from doing so. We also did this with our oldest son, who is now 6. And he never had anything happen to him, either.
If baby is hungry, feed him. You're a mom now, sleeping thru the night is a luxury now, LOL. Anyways, enjoy the nights with your baby. The quiet of the night, just the sound of him breathing, while you rock him and feed him. Those can be really peaceful times if you allow them to be. He's only going to be a baby for a year. So take advantage of those quiet mommy-baby times. Trust me, it goes by way too quickly.