Starting Strength would generally be a good thing.
It seems to me that your first goal should be to establish good eating habits, focusing on high quality foods (starting initially on lean meats, eggs, chicken, fish, lots of green things).
It's possible that the combination of starting strength plus good eating plus regular walking, rowing, etc., can make a considerable dent in your body composition without RFL. If not, you have RFL in the quiver to make faster progress.
So, to sum up:
Starting strength + good food quality (for the beginning, stick lean meats, chicken, fish, eggs, plus a crapload of leafy green things).
Optional phase 2:
If that doesn't change your body comp in a couple of months, add in RFL.