If you are removing the engine, are you also rebuilding it? If not, why take it out? Degreasing an engine is the most important thing to do when painting an engine and if it is being rebuilt, the shop will hot tank the block. You can use a pressure washer to remove grease and dirt. Once free from all grease and oil, it is easy to spray on engine paint.