Ok, that doesn't sound so bad, but I'm not sure if I'm ready to make such a huge change in my workout plan just yet
I think I'm going to increase my calorie intake, for now..
But over time I will start with weightlifting for sure, maybe even in a couple weeks.
Thank you very much for the advice!