You need the shaft grease as noted, I've always used a crescent wrench on the prop nut. (but for what the prop nut wrench costs it's worth it)
You have to straighten the kotter pin with a pliers first, I've always removed by putting a Philips screwdriver in the back end and tapping with a hammer.
There are likely videos on Youtube showing the whole process.
Spend the $400 you save on a good rod/reel. :-)http://boatpropellers.iboats.com/Mercury/115_HP_(1978Newer)_17.00-Pitch_Propellers/289/?cart_id=218895562&session_id=806312358&search_material=2&search_blades=&search_rotation=1
If you switch to SS, consider a prop lock> http://www.basspro.com/McGard-Propeller-Lock/product/7400/