I use a product called "oil eater" it says to dilute it but i spary it on pure works well if not try brake cleaner to get most of the grime off.
For painting engine parts, you want to use some high temp paint. Just make sure that the area you want to paint is extremely dry. I would suggest spraying carb cleaner on a rag and wiping down the area you want to paint.