The sentence works well a "The doctor recommended that I lose weight." If you must choose a modal verb, choose "should."