Use a web wallet. Problem solved.
Not for web wallet. With exponentially growing blockchain size, it will become a problem for them very soon.
Of course not: a web wallet would host only a *single* copy of the blockchain for all its users, not one for each of them.
Of course yes. They will need to double their storage every several month. Do not think that it will be for free.