It is not in fact impossible to express that sort of sentence in Piraha. Embedding is accomplished by "noun-ifying" a clause by adding "-sai". The debate is whether or not this suffix represents actual embedding/recusion. This debate has been discussed at length in Language and other sources.