I was initially pointed in this direction by Topix, of all places, but thought this was worth posting because I was able to corroborate the most important parts of it in MSM.
There was a recruiter, initials TRF, who was at that recruiting station that she disappeared from. He was convicted of multiple rapes and at least one kidnapping. It was around the same time. He was later exonerated on (imo) a ridiculous technicality, but I am feeling like this is the guy.
The Courier-Journal from Louisville, Kentucky - Newspapers.com
https://www.law.umich.edu/special/exoneration/Pages/casedetail.aspx?caseid=3832
The only thing that is bothering me is that it says he was a recruiter at that location from October 1995 to February 1997, when he was moved to administrative duty because of the allegations. Regina didn't go missing until August 1997. That leaves me with a couple questions that perhaps someone with military knowledge could answer?
1) Would he still have been at the same physical location while on administrative duty?
2) If she was visiting the recruiting center in August 1997 (when she disappeared), could she have enlisted or been seeing the recruiter in February 1997 or earlier while he was still there in a recruiting role?
3) After February 1997, he obviously knew he was in trouble, could that have been a reason why he had to do something so that Regina wouldn't decide to speak up also? Would he have waited until August to do that?
Note: I could not find any MSM stating he was ever named a suspect in Regina's disappearance, but the fact that he was in the exact location she disappeared from and has these convictions, made me think it was worth posting.