I\'d like some advice on designing a REST API which will allow clients to add/remove large numbers of objects to a collection efficiently.
Via the API, clients need
You should use AtomPub. It is specifically designed for managing collections via HTTP. There might even be an implementation for your language of choice.