Magic Mouse disconnects macOS Mojave (MacBook Pro 2018)

I bought a new 2018 MacBook Pro with Touch Bar. I am experiencing Bluetooth issues such as my Magic Mouse disconnecting randomly and lagging. These are the steps I have taken (not in the order as listed here) though I am still experiencing the dropouts. Any other suggestions?

• Removed Bluetooth devices from existing connections.

• Turn off and on Bluetooth and Wifi.

• Remove Bluetooth PAN from network interface.

• Have fresh batteries.

• Remove the cover from the mouse.

• Put a piece of paper between the batteries and the cover.

• Clean connectors from mouse.

• Debug Bluetooth.

• Remove and reconnect Bluetooth devices.

• Disable Handoff.

• Reset NVRAM.

• Restarted in safe mode to isolate issues with your Mac.

• A combination of disconnecting, resetting NVRAM, safe mode, and pairing.

• Unplugged USB-C hub to avoid interference.

• Checked for metal objects and 2.4GHz interference.

• Renamed my Bluetooth devices.

• Removed com.apple.Bluetooth.plist (whenever the Bluetooth is about to cut out a copy of com.apple.Bluetooth.plist is created, not sure if this means something).

[Edit: I have had my Bluetooth antenna in my MacBook replaced and it is somewhat better, though, still not fully solved]

Updating Xcode has limited the disconnects from the keyboard and Magic Mouse (still not perfect but much better).

To update Xcode, open your Terminal and enter xcode-select --install. You may have to delete the old version of Xcode before installing the latest Xcode. Make sure to also install the command line developer tools.