I've haven't seen season 6 yet, so no spoilers.
I believe Richard HAS to be in the Black Rock, mainly because of his unknown age. There has been many assumptions about this, but I've notice something that no one has posted yet (or what Ive seen)
Here is goes, In the episode " The Constant ", Desmond goes to find Widmore. He presented as the winner of an auction. The auction was the journal of the first mate of the Black Rock.
In season 5 "The Incident", Ilana asks for "Richardus", Richard tells her "Actually it's Richard" and asks him about "What lies in the shadow of the statue?" I believe she received that name from the Journal.
Jacob told her to see "Richardus".
After reading this again, I think i'm wrong =P But if anyone wants to add on to this theory, feel free =)