I was surprised at how quickly my rhr came down after I started cycling more even though I've never been very active in my life.
It also (I think!) helped with my sleep apnea/general sleep problems, and I've always assumed a good bit of that was literally just being better at breathing.
What's your normal resting heart rate? Mine hovers around 39-40, so getting to 45 isn't really an issue.