how do I recover notes after a "Restore iPhone" without using a backup?

I have a bunch of notes on my iPhone in the "on My iPhone" account. To fix the vanishing music problem on my iPhone, the Apple store had me hard restore my iPhone and told me not to restore from backup. I can find how to replace my music, calendars, etc from iTunes, but I can't figure out how to restore my "notes". Since I've been storing a lot of stuff in notes, I need to get the notes back. There is no obvious place in iTunes. There are no notes in my my "notes" app in OS 10.9.