More full nodes would not solve the problem. Raising the maximum block size is the only real solution, although paying $0.02 per transaction instead of $0.01 until the "attackers" stop isn't such a bad thing. Especially compared to potential downsides to raising the maximum block size.
Other than increased block-size, is there something that could improve these results? More full nodes?