Is there any way to display a Google Map (embedded via the Javascript API) in grayscale without losing any other functionality?
Yes, there is a third party API for Google maps that provides gray-scale (snazzymaps).
Its very simple. You can use this website to get the different color scheme for google maps.
http://snazzymaps.com