When Your stuck with a logo that sucks!!!!

how about whipping up a couple of examples of how it could look and present them to the company? you could base it loosely on what they have so it is more of a re-do that a start from scratch. they may not realise how bad it is until ...