I saw these boots today and thought that they may make a good budget alternative. You would need to dye the stitching black and paint some of the sole, but that's pretty much it. I've mocked up a possible outcome on the picture. They cost around €50 and are available from MaxMat. Not sure if this store is in other countries.