Can you replace the decking making it deeper and have the stairs to the side instead of the front of the house? It would be hard to wrap the deck with your bay window.

Sort of like this only deep enough to get a real sitting area instead of just a walkway.

Whole house renovation - Chapel Hill NC · More Info

A photo of the area to the left of the side stairs would be helpful.