A few manufacturers do a wide version now, I have some Giro 'HV' shoes which come up a little wider than their (in my experience) normally narrow shoe. Going a size up might work but I'd be wary of giving yourself too much room as this can be uncomfortable too. Specialized tend to fit a lot of people comfortably, they are not bad on the width front too.
Basically, go and try some on, then buy them from your LBS.