How about some red piping around the edge of the seat bottom? Or possibly just use red thread in the seat bottom. A subtle detail like that would tie the design together and not break the bank.
Or... for $500, get a used Juki and teach the kid to sew!
