Next and Previous post navigation only if it has Featured Image

I want to get_next_post() but only if it has_post_thumbnail(). Do I need to get the current post’s date/time and query more recent posts in a loop until I hit one with a featured image or is there an easier (ie built-in) way?