It is not difficult to do!  You need to be on the hard and have access to a puller and an acetylene torch.  I heat the area of the propeller that that slips on the shaft (not the shaft).  Once it is hot I use a spray bottle to spray water on the end of the propeller ( this sound strange) but the water is sucked into the hub of the propeller and breaks up any corrosion between the hub and shaft.  I several times and then I put the puller on with tension and heat the hub again.  I usually use a breaker bar on the puller bolt after heating.  I have not experience a failure.