Your width should be fine. Even with a 48" grill and a large egg you should be fine. If you are using wooden cabinets, I'd have a piece of stone of some sort under the egg. Probably not really necessary, but why not.
My egg sits in a hole in the counter. I prefer it that way, but personal...