I tried Clay again and he brought me a really cool black Hexer with white stripes. I parked it outside Brian's old apartment. I still want my own bike back though
It still isn't respawning outside the clubhouse. I guess I'll give it some time, see if it reappears eventually. I'm wasting some time right now killing all the seagulls so I can get the Innovation.