Actually they come out about as difficult as a rusty crusty 30-40 year old plug but cleaner, however truth be told--Why would they need to come out after a rebuild? Normally once I build an engine--the frost plugs never have to come back out---Installing frost plugs is not that big a deal. Use sealant, don't use sealant--your choice. J.Rob