Purple is a beautiful color. What time of the year are you planning on having your wedding? If you are having it in the spring or summer, I would suggest a lavender. Plum for fall or winter . Lavender flowers are gorgeous.
Fiftyflowers.com has bulk fresh petals very inexpensively compared to other vendors. The advantage of fresh is that the are biodegradable and don’t spend a billion years in a landfill.
Also, contrary to popular belief, they do not stain if your dress brushes over them in the aisle. You would have to use your entire body strength to grind them to create stains, which won’t happen at a typical wedding.