Should I put the new cool side hide in place of the old one? I was thinking maybe he hasn't figured out the entrance of the new hide because it is down on the other end of the enclosure.
I would just use the two RBI hides. You can always pick him up and then when you go to put him back in the cage, stick his head near the entrance and he should go right in. Usually they don't have an issue finding hides.