Non-surgical alternatives to myomectomy for treating uterine fibroids include medication therapy, such as GnRH agonists and selective progesterone receptor modulators, and minimally invasive procedures like uterine artery embolization and focused ultrasound surgery.