Update: After speaking with someone at the University of Virginia, I proceeded to my PCP to be placed on a diet and exercise program which will have to be documented for 6 months before Medicaid will approve the procedure. My PCP placed me on  Phetermine, a 1960 calorie diet, and 30 mins of brisk walking every day. We'll see how it goes!