Thanks! Mine is roughly 24" wide X 34-1/2" high X 15" deep. I wasn't able to fit 3 in mine, but I left the shelf tracks on the sides, which probably ate up an additional inch or two. I might also have been able to fit 3 if I had taken some of the door shelving out. Yours sounds wider, and you may be able to fit them it that one. Mine are pin locks; I think they're a bit wider but shorter than the ball locks, so if you have ball locks plus the extra width, that might be enough. You might try making three cardboard cutouts of the outline of the base of your kegs and take them to the fridge to see if they would fit.
Are you looking at putting the CO2 tank inside, too? With your additional height, you may be able to fit a 5 pounder above the kegs; just don't lay it down.
Hope this helps. Post pics if you get it!