I've seen a mid sized sanyo fridge that didn't quite have enough room to fit a 1/4 barrel in. So the guy just beat the hell out of the egg holder/butter holder/shelves until there was room.
So I showed him how to unscrew the plastic shell and remove the door seal. Now he just has to buy a sheet of that Lowes/Home Depot plastic shower stuff, cut to size, install, and reattach the door seal.
Sure you could just cut out the original plastic but it'll look like hell and you could have all sorts of stuff growing down there if you ever spill or leak.