I have solved my own issue. I just needed to add an ampersand between each of the values. For example, to delete multiple users in one request:
userids[0]=100&userids[1]=101
Hope this helps someone else. I am building a C# class library for interacting with the Moodle Rest API. When I am finished I will try to make it available via NuGet Package Manager.