I agree with you. This is the most profound way to interpret these kinds of sentences, and it exemplifies a consequence of how English allows you to omit the "that" in dependent clauses.