The only thing that could have made this statement better was if you said you stayed at a holiday inn express instead of saying you just spoke to a doctor. And of course, you are wrong.
First, switch that program to a 3 day full body compound routine like Starting Strength, SL5x5, or JasonDBs 5x5. You will see much better overall gains at a much faster pace.
At that level of body fat, you can have a considerably higher deficit than the normal recommended 500 calorie one. You can actually do a VLCD but you would want to do that under the supervision of a...
Wow, that is one bro-rific diet. Seriously dump all that crap. A diet that deficient in dietary fats is sure to cause you to have increased metabolic slowdown, micronutrient deficiency from lack of...