A few months back we had a similar problem as you are having now and it was horrible, I felt just like you and didn't know what to do and being so tired I couldn't even imagine any kind of sleep training.
I looked at his sleeping/waking pattern and realised that he was waking for no other reason than for that bottle !
I knew that he didn't need the bottle at that age and that I would have to take the plunge, which I did - and yes we had 1 night of full hysterics, Khyan doesn't say bottle but he signs it and if you know the sign (it's a bit like pounding your fist on your open hand) it was such an urgent way - that it was like he was about to "beat" me any moment - lol ! I just held him while he thrashed around and every time he signed for the bottle I would quietly and gently say "no bottle just nigh, nigh" then he would SCREAM and this went on for some time.
He cried and signed like crazy every 2 hours the first night but the second he only woke 2 times each time he signed for the bottle I said no he cried for a couple of mins and then went to sleep - he realised that there was no bottle and stopped asking when he woke and mostly didn't wake at all.
Saying all of this - I do have to say that he isn't a perfect sleeper he still wakes and we will be starting pu/pd really soon to teach independant sleeping, but he wakings are only a couple if he wakes at all and usually it's something like teething or illness.
I know that it is overwhelming to think of removing the bottles but it will be worth it in the long run I personally wouldn't give a paci at this age but you do what you think is necessary for your sanity.
If you think that it may be teething pain also then I would give something before bed so that you don't question yourself in the night and eventually give the bottle anyway
goodluck I know how hard this can be
Big hugs xx