Yep.. I had the same problem..
But recently, i noticed that you can delete your old home address via maps, then set your new home address
This is what i did:
Open Google Maps app
Go to Side Menu (you can tap the three line or swipe from the side)
Tap Your Places
There should be Home, Work, etc...