True, rent prices are typically the most important figure for any property. Everything else comes secondary - if you're halfway down the search results because of your prices, almost nobody will even see that utilities are included.
It's the airline ticket problem - you need to be "selling" the same as everyone else, because nobody checks. Included utilities is like included luggage.
"Nobody checks" because it's a seller's market. If the cost of housing dropped tenfold then I guarantee you that landlords would emphasize the value-add.