If it still takes too long and you do not intend to print via Bluetooth, deactivate the Bluetooth backend with
sudo chmod -x /usr/lib/cups/backend/bluetooth
and try again (and report a bug in bluez-cups).
If it still takes too long and you do not intend to print via Bluetooth, deactivate the Bluetooth backend with
sudo chmod -x /usr/lib/ cups/backend/ bluetooth
and try again (and report a bug in bluez-cups).