If you're going to redo the galley (doesn't look like it needed it) I'd for sure keep the space between the stove and sink. It'd be a lot of work because of the outside access but if you're willing to go that far I'd move the fridge to where the stove is and put in a taller one with a separate freezer.
I think double sink is the way to go so one can be clutter, dirty, rinse, whatever. You might take a look at someplace that does resale of used restaurant equipment and see if you can find a sink with a stainless steel drain attached. These used to be more common for residential use but I guess they dissappeared with the wide spread use of dishwashers. We have one at the family cabin; not only are they great for drying and containing the water when washing but you can set hot pots and pans down without worry of melting the countertop. Also great for cleaning up greasy bicycle parts
-Bernie