The options I see right off the bat is to drop one of the offending notes or to rearrange the melody so that it doesn't use the note or put it in a different octave.

But when it comes down to it, it all depends on the context of the notes around it. When came before and what comes after. In music, the question is, are there really any bad intervals or just poorly placed intervals? I contend there is only the latter.

You can find my music at:
www.herbhartley.com
Add nothing that adds nothing to the music.
You can make excuses or you can make progress but not both.

The magic you are looking for is in the work you are avoiding.