Then make them pay for it. You're the president, congress is at 11% approval. IIRC a poll showed that americans liked root canals more than congress.
Use the bully pulpit, call out your enemies, make it clear to people why the GOP is wrong and why you believe you're right.
Other presidents have done it before.
Truman called his congress the do nothing congress.
FDR tried to stack the supreme court
Teddy Roosevelt publicly called out his opponents.
etc.
Obama is not a very strong politician.
Also i find it funny when people claim that no president was opposed more than obama. I mean these people know we have had a civil war in our history right