My sleep history has been all over the map and at times I've also gone for the sleep aids. I've tried all of the meds you've listed and none have been particularly effective when I've really needed them.

You may want to look into Suvorexant (https://en.wikipedia.org/wiki/Suvorexant). It's the one drug that I've found to be extremely effective without causing any sort of hangover in the morning. It really felt like a miracle drug as compared to things like zolpidem and antihistamines. YMMV but I'd say it's worth looking into if you're really struggling.

I should also mention that I've found a combination of exercise, time in the sun, and proper sleep hygiene to be the only viable long-term solution. But I do believe that sleep aids can be a useful bridge towards developing a consistent sleep schedule.