Maxperson
Morkus from Orkus
Yep. This is what happens with the concept of a dump stat. All stats are important.You're asking us to find a way to convince your DM to use CHA to find secret doors? Maybe just accept you have a party of dum-dums and roll with it?
As for the OP, charisma is right out. No way I can see to do that. Same with dex. However, if the PCs got a sledgehammer and went around the rooms bashing the walls really hard every few feet, I'd allow them to roll strength investigation checks in-between all the wandering monster combats.