with the lich, i would have selected the outline (alpha to selection) then used the selection to create a black blob (in the shape of the lich) and then put the layer mode to "overlay" or "soft light"
the area between his legs could be fixed with alot of work by taking another part of the edge (where the house meets the sand) and cutting that out and then using the convolve tool to disguise the edges.
