I'm a bit confused by this. Did your engine overheat, or did your fuel pump overheat? I'm perplexed by a fuel pump being damaged by engine overheating. What operations does your invoice state were performed? If the coolant was really low, the system may have sucked air into it and there has been air entrapment inside the system that is working its way out. Was this service performed by a dealer or by an independent mechanic? I'm not sure about the key getting hot, but I'd be worried about it if it continues. What's your warranty status, i.e. year and mileage?I've also noticed that after having my fuel pump replaced due to overheating and low coolant about a month ago (1,000 miles since) that it seems to be depleting more than normal. Ie: its under half full now.
I haven't noticed anything unusual such as spots where I park, however, it does still seem to be depleted more than normal. Feel free to inform me or post a link to a forum relating to either one of these issues. Any help or information you can provide will be well appreciated!