Hey Chris --
As you've surmised, one can't pick multiple values in a parameter. Your best bet is a Custom Value List quick filter, which should allow them to wildcard search for IDs, then add the appropriate values.
Hope this helps?
Thanks Russell, I don't know why I didn't think about the Custom Value List - but it works perfectly.