Can I update multiple orders to a custom status using the App?

Yes, you can. On your Store Dashboard, go to Apps → Custom Order Status → Orders.
From there, you can select multiple orders by clicking the check boxes to the left of each order. After you have selected, got to the Edit Selected tab on the top of the dashboard. From here, you can assign the Custom Status of your choice.