I haven't been sober as long as you (only 62 days) but exercise has become huge for me. It really helps alleviate anxiety and depression, puts me in a better mood, brings up self esteem bc I've gotten in shape, and helps with sleep. It also is a way to get rid of boredom and release anger, frustration, etc. which I also have alot of trouble with. I read that libido increases over time (could take more than a few months easy though). Info can be found online about it.
Without running and other activities I'd go nuts. Maybe try and find some form of activity to help fill the gaps of boredom. Running, club sports, weights, heavy bag training are some of the things I do to keep me from hitting a wall.
Congrats on 71, best wishes.