No, your steps are correct. You may try to install extkbd, where in UI there is an option to manually connect paired BT HID devices.
An error occured while connecting Microsoft Bluetooth Notebook Mouse 5000 Method "Connect" with signature "" on interface "org.bluez.Input" doesn't exist