@ialkuttab In the past when I was an athlete I would actually do some shorter runs with 1' or 1k run as fast as sustainable and the 2' walk for like 3 or 4 times. Doing fast splits like this should improve your pace in longer runs or so is my limited understanding. I hope it helps and..
@ialkuttab Congrats on your journey so far man! 113lbs is a crazy number, super impressive! As far as pace I am not an expert runner as you might have guess even if I was an athlete in my early twenties. So I can give you a tip on what I do but I am not a coach.