Can postal code areas be stored as rules ?

Yes, this is possible in the current Shopware version of the RuleBuilder a wildcard * can be used, e.g. 0*.