I found them! The pillows I had been searching for...EXCEPT they were $30 each.
I decided it was time to put my sewing machine to work. I found placements at Pier 1 that were the perfect print for $5 each. I then found square pillows on clearance for $3 at Target to use for filler. I cut the end of the placemat off, stuffed the pillow in, then trimmed and sewed up the end.
Total cost per pillow was $8