How about you just knock out the wall in between the living and kitchen and have the kitchen down the wall. I agree that to walk in the front door and the first thing you see is the kitchen, but it will open this space up significantly.
Which ones are the load bearing walls. This could...