Is the HID protocol/connection of relevance
Only if you write a special version of avrdude that will program parts over a keyboard device instead of a serial device...
Is your Bluetooth module's RTS connected to the Arduino's reset pin? If not, you will need to manually reset whenever uploading, which could be tricky.
You should probably also enable verbose output in the preferences.