Keep the 5 x 5 - go every other day, but, really, 3x week is fine.
Cut out ALL shit from your diet: Pasta, sugars, sweets. You want to reduce your carbohydrate consumption down to about 100-150 grams/day. If you want to lose more weight, keep carb intake below 100.
Start eating quality meat and fat. Look into: pastured beef and chicken, fish, eggs (all ways), oysters/clams/mussels (definitely oysters - zinc content is highest in universe). Cook with...