I probably reported this on this thread or another one already, but I managed to fix this hugely frustrating issue. Perhaps my experience can help.
Having purchased a brand new top spec MBP 2018 this January, I ran into the same bluetooth problems as many users report from this current set of hardware. Constant dis- and reconnects, at times every couple of seconds. Basically completely unworkable. Tried all the flushing caches, reinstall OSX, debugs etc to no avail, for days. Department store refuses to take Apple Products back even within the first 2 weeks of purchase, only offering 'repairs'. Utter disaster.
Then, ultimately, I did what I had dreaded doing all along. I completely erased my hard drive, thereby losing 2 full days of work it had cost me to set up my system after transferring and installing my work space by hand (to keep it clean - rather than simply migrate via Time Machine). Then I reinstalled the OSX.
Before doing so I had also purchased and connected a new router capable of 5Ghz networks. Bluetooth uses the 2,4Ghz band, as do most common wireless connections and routers. Those can apparently get crowded therefore. The router wasn't cheap (€150) but I figured it'd be cheaper than a new Apple Keyboard plus Magic Mouse 2 (€250) with the added benefit of an improved wireless connection. Also I refuse to throw expensive peripherals away just coz Apple wants me to buy brand new ones.
Result: I've had no problems ever since, using my old MM and Keyboard happily. The problem drove me literally nuts for a couple of weeks.
(That aside, other problems have appeared I never faced: the Mac has shut itself down on occasion overnight 'because of a problem'. In all the years I've had my MBP Late-2013, this never happened once. It has now happened 4 times already with a brand new MBP 2018. So there you go, Apple.)