@maya_b New data point: I posed use vs utilize to my wife last night (who is a word nerd), and she thought it was fuzzy and ventured a distinction very similar to yours! But when I gave her the AHD’s example of “unable to use / utilize the new computers,” she understood it as the dictionary posited. She had both distinctions in mind. Maybe a word that’s undergoing active change? Exciting!