You have two solutions here, first drop the ISDN and to migrate all your DID to a good sip provider, you will need ate least 22mb uplink to them.
Second is to keep the ISDN lines, use them only for receiveing the calls, and use sip for outbound only.
Now go get your bills, and check how much your isdn lines cost without dialing out with them.
How much would cost the same amount of minutes by sip provider. Calculate the money saved.
And now when you got numbers in place ask yourself is it worth to go all sip ?
Now have you considered to go with something else then naked asterisk ? The cummunity does not help when you got 500 peoples unable to call. In your place i would go with something like trixbox pro and their hud software.