I currently use SF as that’s what the company uses, but when I had the opportunity to switch away from SF a few years ago, I found that Zoho was the best choice.
Zoho is (was?) about 1/3 of the cost per licence and did everything we wanted – the changeover was about as seamless as these things can ever be, but the flexibility and ‘user defined-ness’ was far greater.
it would be worth getting a sales team from each to talk to you, but YOU need to know the system first.
edit: and you need to understand why the spreadsheet is being ignored – a CRM is only as good as the folk using it. If the team don’t record stuff, then any system will gradually be less and less relevant. That also means that you need your sales team to have enough admin time to keep the CRM up to date.