We bought 120 cups of these freeze-dried petals from Flyboy Naturals for a friend's wedding, and it was too windy to use them.
To give you an idea of complementary colors, they also selected satin fuschia chair sashes. I think lots of shades would look great with them, including yellow and purple. The petals would be amazing on a white (or light-colored) aisle runner. They will last for months and months, so no worries if your ceremony isn't immediately upcoming. You just leave them in a cool, dark place and they'll be great.
New cost was close to $200. Asking $100 OBO, plus actual shipping costs to your destination (the box is very light, so it shouldn't be too much). Please inquire for rates to Canada. I'm happy to ship internationally.