I've found I prefer time release melatonin as personally I can fall asleep initially but often wake up in a few hours and then can't get back to sleep.

Some other melatonin sleep aids give me the most vivid nightmares, so I definitely think it can be worth trying a couple different options.