Thanks for your reply Warboss Alex, that is pretty much the same conclusion I came to, up the calories a bit and rely more on cardio to do the job.
Man, I can't believe how wrecked my legs are still, I had to go for another hourlong walk today instead of HIIT, I get the feeling they will still...