Potential Solutions #1 and #2 would probably damage our current growth momentum. If increasing the block size will not significantly impact the witnesses we should definitely do it. Even if there is some impact on witnesses, this block size expansion appears to be necessary for growth so those that wish Steem to grow should be voting for witnesses that are willing to increase the block size.
Sounds like a new initiative for witnesses to increase block size!