"I find the (algorithmically-applied) importance marker completely useless and would remove it if I could, but I use the stars quite heavily."

You can remove the importance markers: Settings > Inbox tab > Importance Markers.