I love the idea of the 40" fabric with the printed shoes on them to be appliqued. 9" or 12" would be fine. Since I pay around $10 to $15 for a panel now I wouldn't expect to pay much more.
or
A paper pattern, applique, 9" to 12", and for $$ I would keep it affordable.
Wish you lots of luck in your venture.