This package most certainly does have an OU on the outside packaging. The back of the outside packaging is part of the outside packaging. Regarding the heimishe stores, a commenter on the previous page said they sold this.
Has it been confirmed that the kosher food and the non-kosher food inside this package are not intermingled or physically in contact with one another?