Change String constructors to return Either instead of Option