First time I hear "Trou-Paumé-sur-Perche" in 40+ years living between Paris and Nantes, also.
The most common expressions are "un trou paumé" and "le trou du cul du monde" in my experience.

@msmeeea.bsky.social j'arrive après la guerre, mais il y a un détail qui ne trompe pas concernant Libé : c'est le seul quotidien français à suivre une convention typographique étrange consistant à utiliser des guillemets français sans espace, comme des guillemets anglais, ce qui n'est pas le cas ici