Are folks still expecting this to change? It should be very clear by now... Evernote doesn't care about what their paying users (you know -- the ones that actually use the app daily) really want. Instead, they want to focus things that will make it more friendly for your Nana to store her recipes in. Just look at the abomination (at least is was the last time I looked) that is the beta of what the 'new' app is supposed to be. I've given up asking about improvements, because suggestions go without even being acknowledged.
If you really want to change the icon it can be done if you're willing to put a little effort in and learn a couple of tools. The problem then becomes you have to repeat the process every time the app is updated as your changes will revert back. I did it for a while, then gave up, because it became a hassle I didn't feel like dealing with. Which is what Evernote wants you to do... just give up and succumb to whatever they want you to use.
After almost 10 years of paying for "Premium" and almost 4K notes (probably a lightweight compared to some) this will likely be my last year. Apparently, I won't be the only one with users leaving in droves along with much of Evernote's executive team. This will be another silicon valley fairy tale of how to spectacularly drive a company into the ground by not listening to your core audience. Kudos!