Straw is a dedicated material. When weave together, it's very strong and has unique textures. With proper care, they can last a VERY long time. Whether you spend hundreds of dollars on a new designer straw or just a few bucks on a bargain brand, it should look good and last as long as possible.
Most handbag, especially those we carry to work, really take a beating. We overstuff them, fill them with goods that leak and spill, and toss them on the floor. They all eventually will need to be cleaned and cleaning by hand is the best way to restore your bag.