> I don't want to trust binaries built by strangers on the Internet if they hide their behaviors.

If a binary really wanted to hide its behavior (at least to the same extent that it could with -fomit-frame-pointer), it could just make fake stack frames beyond the current PC.