Sage 100: Sales order invoice numbers are not long enough

We deal with state and federal governments. Some require their PO's to be used as invoice numbers. These PO's can have as many as 12 digits. When posting payments we have to use the look up for PO's taking twice as much time. Sales order invoice number need to be made much longer.