Here's what did help fix my bluetooth lag:
- Hold shift and option on your keyboard, then click on the bluetooth system menu.
- The debug menu should appear (which you wouldn't see without holding shift and option).
- Reset the Bluetooth module
- Repeat steps 1 and 2 and then factory reset all connected apple devices.
- Connect/pair the keyboard and mouse again.