I'd avoid the Sheraton and book the Protea. Much nicer and quiet (by Lagos standards, of course).
Execujet should be able to take care of all of your accommodations and transportation.
Don't be alarmed by Lagos. It's hot, loud and smells bad. However, standard street smarts and letting Execujet handle your needs will make for a simple, limited hassle experience.