I would want markdown support if Evernote allowed us to sort notes in a manual order (via click and drag, NOT via naming them 001, 002, etc.). I subscribe to Ulysses and run a virtual machine on my PC to use it because manual sorting such a critical feature for me.
If you have a Mac/iPhone/iPad/are willing to put up with a virtual machine on your PC, and need markdown support, give Ulysses a look.