Do you have an VA now?  Apply for the easiest possible refinance with no income qualification required!  You may not even need an appraisal.