Well I never did find him or see any sign of him (and I watch my fish a lot, day and night) so I just got another one. He is very outgoing and while he does hide a lot, I can already hand feed him and I have his hiding places scoped out so I can check on him. He has a glass hurricane lantern to hide in if he wants, but so far he hides behind or between two cichlid rocks or nose-down in an orange bushy plant, which is nice as he stands out quite well when "hiding" in there haha
Now I can't help but wonder whenever I see him if it's really "him" or if I'm seeing one of the two of them at different times and thinking its the same one....*headdesk*
Ah well