Heel spur pain typically decreases by 60-80% in two weeks with treatment, then continues to improve gradually.