Sync voice memos for the first time
Try this way of syncing. You can also manually update songs if you don't want to lose songs.

http://www.tech-recipes.com/rx/6403/iphone-transfer-voice-memos-from-iphone-to-computer/

Another option would be to email them to yourself.