does it bother you guys when a girl excuses herself and comes back with a cover that has been taken out of the package?    Just for some reason that bugs me.

you mean she produces a cover in which you did not see her take out of the package.  It's never happened to me but yeah, it could bother me.

Exactly.   That will drop the wood like right now!

Especially considering a provider was brought up that she was recycling her condoms.. BLECH!

and I thought washing paper plates was taking frugalness over the top.

Safety and comfort goes both ways, everything should be unwrapped, uncorked, unsealed or opened in front of both of you.

...it would be like trying to put the toothpaste back in the toothpaste tube!

But I don't think it's ever happened to me, which is of course a good thing.

It was probably a just mistake from hurrying.  

If you're in a situation where you may get caught with covers when they aren't used at home & prefer they provide them but if it really bothers you that much and you're worried it could happen again,
 then next time you should just get a pack & leave the remaining ones with whomever you're with.