Sounds exactly what I had on my Scott which I removed last night - I took a hammer and screwdriver to remove the locknut (careful to not slip and scratch paintwork), a hammer and nail punch to remove the 6 holed thingy (not sure what it's called!) and just now need to find an adjustable wrench big enough to remove the other side.
Just need to find a sealed shimano of the right axle length now!
Just need to find a sealed shimano of the right axle length now!