Hi Hairqueen,
Now, before I launch into any advice that you asked for, please bear in mind that I really do not know your situation. I don't know how you feel, how he feels, or what's working/not working in your relationship. Huge grain of salt and all that.
IMO, entering an open relationship...