So my HTC Incredible had both the nagging low space/ memory indicator and the stalling reboot.
After countless time with Verizon tech support (all nice) who wanted to just factory reset my phone:mad:.. I did my own research and did the following:
1. Un-sync my Google Contacts (in preparation...