Definitely not overreacting in my opinion! I would be positively livid and would have cancelled the service immediately hahaha.

If you want to be a bit more calm than I would be, I would suggest leaving him a text (and maybe an email if you're feeling particularly generous) saying that you are going to cancel the service and if he would like his money he can respond back and help determine a meeting time. A warning notice is perfectly acceptable

Best of luck!