Either perm or contract it must not take much time for the renegotiated salary as they all follow certain GSA category. That is my impression. Doing the e-QIP and getting that process takes one to few weeks. But that should not be the stopper.
Good luck, DC is a nice place when you get to like it.