Your nightime routine sounds very much like ours was, only exception - we sat on the couch so mommy and daddy could both be a part of the bedtime routine. I have 2 boys, now 3 and 2 years old. I dropped the bottle with both of them right around 12 months and we had no trouble at all. I would suggest adding a book to your current bedtime routine. It may be hard to hold him with the bottle and the book, but if you can, I think it may help the transition when you decide to give up the bottle (just my opinion, I think earlier might be a little easier than later, the older my kids got, the harder it was to adjust to changes, especially with a "comfort" item). At 12 months, my boys did not have a huge attention span so we just read one small board book ("Mr Brown Can Moo" and "Hand Hand Fingers Thumb" were great at this age). We also pray and sing a song together before saying goodnight, if you want to consider something like that, too.
With my oldest, he refused the bottle completely shortly before his first birthday, so I didn't have to wean him from it (that's really not fair). With the second, he was very content with his bottle, but it was no loss to him when it was no longer part of the routine. He was used to sitting with us and drinking his bottle as we read a book with the eldest. We gradually reduced the amount in that last bottle then sometime shortly after his first birthday, we no longer offered it, and he just sat on my lap and looked at the book. Then pray, sing (both the boys sing with us now - it is so beautiful!), hugs and kisses all around, and "goodnight!"
If you want to include cleaning his teeth before the bottle is gone, I would suggest using a damp cloth and have it nearby so you don't have to disrupt the sleepy feeling to go brush teeth in the bathroom. Once the bottle is gone, teeth brushing can be the start of the routine, before book and cuddling, etc.
Whatever you decide to do, don't stress about it, it will be just fine. You don't sound terribly stressed, but I always stressed in advance of these adjustments, and it always worked out fine (until they got a litle older!:)