As problems get more difficult, I think there will be less and less proof-of-work, and people will see less and less of an incentive to keep miners online. Doesn't this mean that security begins to break down as people give up on mining?
Miners are paid in two ways - from creating new bitcoins and from transaction fees. The transaction fees are small but add up to enough to make it worth mining.
If you do the math on a 1MB block that pays, say, 12.5 BTC of fees the result is pretty sobering. Like over $1 per transaction.
I would wager pretty strongly that the 1 MB limit will be raised (or removed) in the not-to-distant future.