My son gave me the iPhone 4 when he upgraded a couple years ago and it was still working fine, so why buy a new phone when it just needed a battery.
It was very easy! No problem at all!
Don't bother going around to stores as none of them have the battery (maybe a battery store would have it), not eve . . .