I was a backup for the last wedding that I was in because one of the original bridesmaids moved to Minnesota and wasn't sure if she would be able to make it back to the wedding in Michigan. Luckily I knew about this very far in advance.
If you can't find a replacement then have the best man come out with the groom and then match the remaining people up with each other.
I'm not that far from Pittsburgh