I'm 36 and may have Adenomyosis but I'm unmarried and never had children. Can this be treated without an IUD or contraceptive device?

No treatment. There is no treatment for adenomyosis per se, only for the symptoms, which are heavy and painful menstrual periods. The remedies available to alleviate the symptoms of adenomyosis unfortunately all interfere with getting pregnant.