Given what Elijah says about Random believing he was human, and SD Snatcher, where Random is clearly distressed when Elijah reveals he's a bioroid, I think that Random did believe himself to be human, it's more a matter of when he realised he wasn't. If Act Three had just been a little longer....:P...