All of your sentences are correct. The choice of where to position the "maybe" is one of style rather than grammatical necessity. maybe" structure altogether: He saw something that may have been a ghost.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.