The sad thing is, even this short, easy run will take me probably a week to recover from before my legs are ready for the next one.

Baby steps. 

 Recovery shouldn't take a week which means you ran way too much. Start with 0.5 miles and slowly increase the distance every day.