Can't really give you any advice, sorry. Just givng you a and a in case someone else knows.

All I can say is, whenever y mum had to give up coffee, she had a really hard time. She had real withdrawel symptoms (e.g. really bad headaches, feeling grumpy and irretable, feeling sick or tired) because her body was detoxing. She was like a druggy going cold turkey! So I know that it is really hard.
Do you like tea? I know there are some caffein-free teas out there (herbal and fruit tees, I think) and maybe it still helps to have a hot cuppa instead? Don't know. Maybe someone else knows more!