I think your team is on the right track adding a Task Priority option. Now all you need to do is allow us to customize the selections there. Perhaps it could be capped at 5 options to avoid clutter, but there must be more then "high".
This is CRITICAL for sales functionality. In fact it is remarkably helpful for automation purposes as well.
It seems most of the work is done on this feature, just need to move it from a C- to an A now.