You can add new brushes to Photoshop by downloading them from the internet to your computer and then using the "Import Brushes" menu.
Stripping wallpaper doesn't have to be impossibly frustrating. It just takes some simple tools and a bit of patience.