What a thoughtful idea! Maybe it would be a good idea to attach the pillow to the walker with 2 straps so it's not free to swing around so much. Or you could sew or purchase a modified tote bag
to attach to the walker. The pillow could slip inside the bag and that way it wouldn't need its own strap.
There are books of edging patterns available at the library and many online