Arduino BLE HC-08 Module - Connecting... Can't connect. Please retry or choose another device

When using SoftwareSerial, the supported pins vary with the Arduino board types.

When using the MEGA, use one of the auxiliary hardware serial options (Serial1, Serial2, Serial3) instead of the Software Serial library, for better reliability.