Wedding Color Scheme - Purple and Teal

So since me and the Future Hubby (FH) decide to move our date up to May/June, I have been feeling queasy about the color scheme that I chose. Originally were going to marry in the fall because we both love the fall colors, fell in love in the fall, and it reflects the colors of my ring. The last few days I have had to mourn the idea of having our first reception in the fall (hopefully we can do our larger reception a couple of years from now in October/November) and thus mourning the death of my original color scheme shown below:

RIP fall colors. This goes to show that you should never get so caught up in a decision during wedding planning that you can't change it when something major changes (like the date and season!)

So I was up last night into the wee hours of the morning compiling a totally different color scheme. I also had ideas about the wedding invitations so I came used the color scheme to come up with an idea for those as well. See my musings below:

For the invites I tried them with three different colored envelopes and I also tried two types of the envelope backs. As you see, the actual invite will be layered according to the upper left hand corner of the picture. The circular thing on the top of the invite is supposed to be a rhinestone ribbon slider/buckle. Last night I was up late trying to price these––they will that least cost $20 which already blows my entire budget if I try to stick around only $20, and almost half my budget if I try to stick under $50. So I am deciding that maybe I should just go for colored card stock and get the textured look for adding mini purple and teal flower sliders with rhinestones that I will create by hand (after all I only have to create 25 invitations at the most).  Here is one example of a fabric flower i found on etsy:

I would like a rhinestone to it like in this pic:

 

And I would like the flower layered and sized like this in this pic:

I also perused the net last night trying to find teal satin or ribbed/textured paper. I didn't even find anything close. I am now thinking about perhaps going to Home Depot or Lowe's to seek out textured wall papers if those exist. I will of course check paper specialty stores and the scrapbooking sections of the crafts stores as well. I am going to check out Michael's today to see what I can find :-)