I don't see that at all. Unless you are just building free throwaway apps in your spare time, it's in the realm of reason for any serious app.

People do make decisions based on icons, so a better icon can be good investment if you are trying to attract downloads.