Here is the main topic for Aqua discussion:
Sometimes you need to do a bit of searching (it was just a ways down the page) before posting a new topic, just a tip for the future.
I think you answered your own question about bleaching. If it doesn't respond to straight bleach, there's nothing you can do. Synthetic fabrics often don't bleach or dye as well as natural fibers.
I think as long as your "combat boots" don't look too jarring with the costume, you should be fine. I just used short ankle-boots and thigh-high stockings.
As for the wig, I used a wig from the ebay seller wigfashion.