I got my memory back.
As suspected, it was the in line Radio fuse. There are two inline fuses for the radio, a 5 amp fuse for radio and a second 1 amp fuse for power to the memory (clock and radio) and maybe lights for the radio control panel - not sure if I remember seeing them on before or not.
Access was obtained by removing the headlight. I also pulled out the power amplifier (which is located in fairing directly below the headlamp) although I probably could have got to the fuse without doing that but it would have been a little trickier.
No obvious reason why the 1 amp fuse was blown. I found a post somewhere online that mentions whenever disconnecting the battery, the audio fuse (presumably one of the ones under the right side cover) should be pulled to avoid damaging the radio - maybe as in blowing the 1 amp memory fuse? Seems goofy and others responded to the post stating they've never pulled the fuse(s) and never experienced any difficulties with the radio (or anything else) when disconnecting the battery.
Next thing is the crappy radio scanning but I'll create a separate post on that.