Answers

Full 42" upper cabinets are the easiest way to maximize sotrage in any kitchen. A lazy susan in the corner cabinets are the best way to maximize that space as well.  Using a microwave with an exhaust instead of a hood over your range can free up counter space in any kitchen. Other less traditional options can be opting for a smaller dish washer such as a drawer or 18" wide unit.

a stainless steel film will be easy to keep clean and won't do much damge to the wall when removed. http://www.amazon.com/Instant-Appliance-Stick-Stainless-Steel/dp/B00BAUPS9M

An electricain is a good option; However since the fans are already exisitng agood Handyman is probably your best bet. They normally have a jack of all trades mentality so minor HVAC and electrical work should be easy for them. 

I seocnd the White vinager method. That is how i clean my own hardwood floors.