why they didnt offer you this. infact i asked them to change it to RED since i knew the difference. and it was done in two mins, as simple as that over phone. so try to ring and ask them to change. this would be your best solution. and not to wait too long.
FYI the difference between Freedom and RED is actually nothing, except that you get extra free mins to vodafone and 1 riyal extra credit, but can save from these hassle. so RED is better option.