At PinkElephant's suggestion, I tried the app JustPressRecord. Though I would much prefer to be able to record voice notes straight into Evernote, I find JustPressRecord to be useful alternative. Note: costs $4.99.
On the same point as clickable phone numbers, it used to the case that addresses were clickable, but this functionality stopped at one point. It would be nice to once again have clickable addresses.