Fielding's thesis doesn't really specify anything in particular about human discoverability, except that REST systems are typically user agent driven compared to typical distributed systems.

As for the nightmare of REST, the real question is whether this difficult is intrinsic, or merely a product of immature tooling and poor understanding. No web framework I've seen, apart from the Waterken server, actually helps you achieve REST. They're largely all HTTP-based RPC frameworks.