Hey Pat,
I'm having a nearly identical situation as you but a bit behind you. Did you ever figure this out? I saw a link you posted in another forum about obtaining fast apostille's from (USexpressapostille), was that for the VA document and the FBI record? And how fast did you get those...