It has been this way for years, despite complaints like yours, so we have to live with it unless you want to go down to the GIS department and straighten them out.
.
So just use the address you did (it's close enough) and report whatever problems need reporting.

I was just able to report an issue by entering the location as uss bullhead park. Maybe it's fixed?

Nearly 2 years later.

Yes, it is still a problem years later. 27eh was mistaken two years ago when he thought it was fixed. His report went to the County instead of the City, and that's what happens when you report it within Bullhead. Now it seems that reports from Bullhead do go to the City. However, the "neighborhood" is still listed as "Bernalillo County". In my many Bullhead reports I place the map marker on San Pedro just North of Ridgecrest, which returns the address 1407-1499 San Pedro Dr SE, That is close enough and does the trick. Maybe they'll fix the problem by 2020?