Giving menus a 'Featured Image'

I’m trying to find any information on modifying the native WP Menus system in order to add a Featured Image functionality. This could work the same as it does on Posts…just a link to pull up the modal window for uploading, etc.

Is there a plugin out there that accomplishes this? I’ve been searching for awhile both here and on Google but haven’t come across anything yet.

I may have to just resort to using a custom post type…but what I want to do is more of a menu, just with images that have links on them.