I will shill for Cateye. Many of their models would hit most, if not all your requirements.
The reason I shill is their customer service is very good.
I damaged my computer unit (my fault, not theirs) and they sent me a refurbished unit for free. Others on BF have had similar experiences.
I have had both wired and wireless models. There are pluses and minuses to both. I wouldn't sweat that as a big issue.
Good luck.