Can I perform a mass order status update for a batch of orders?

Yes - for example, you could perform a mass order status update from 'processing' to a custom order status ('waiting for warehouse').

To set this up, configure System > Configuration > Fooman OrderManager > Status Update Action to Complete. You will then be able to select orders from the Sales > Order page and choose 'Mass Status Update'.