A sharp long-handled axe is a necessity for any outdoorsman. When the blade gets dull, well, you can fix that: A bench grinder can be used to sharpen a dull axe head, and some rust soak will have it ...
Handle staining: Clean and sand down the surface. Use some 120-200 grit sandpaper to remove and dirt and open the wood pores.