When was the last time you updated your maps? I did mine last year and it seemed to slow down from that. Then I did the 2019-1 update last month and it sped back up, but still not as fast as original maps.
I got my map updates from
www.bmwnavupdate.com
Just a thought.