Alongside the melatonin I suggest you look into incorporating a good sleep ritual coupled with a sleep schedule. Repeating the same actions at the same time every night has helped me in teaching my brain to know when its sleepy time. Although I naturally need less sleep than most, I find this technique helpful.

I don't do the med thing anymore because it doesn't work for me personally, but I will say that it helped me cope when I was in crisis and maybe you should look into it as a means to an end.

Many people believe med free as well as illicit drugs exacerbate your symptoms. I don't find the former to be true and have no experience with the latter although from talking to a friend of mine who is a recovering drug addict and managing med free, I do think it may sometimes seem worse because people are too high to know how bad it really was in the first place.

I self soothe and meditate to cope with my mood fluctuations. Music helps me release the emotions that feel much too big for my tiny body and I have safety nets in place should things get out of hand. Like no access to credit and handing over debit cards to a trustee to deter manic spending and a support system for when depression gets too dark and dismal.

You know yourself better than anyone, explore what type of coping mechanisms is best suited for your needs.
This may take some time and will definitely need you to do quite a bit of self-exploration. Getting to know yourself alongside your bp as well as seperate from it.
Perception plays a huge role in how content we are, and contentment is important to achieve a good quality of life.

For me, bp is like surfing, I see the mood episodes as waves I need to ride out. The tsunamis still manage to scare me, but so far I win eh

I find posting here to be an immense help, its good to talk to people who relate and learn what works for others so that I can try them out on me. Not to mention my brain gets so full that a good ole word purge proves extremely cathartic.