The ‘Network Username Restrictions Override’ plugin can be fixed to work with 4.4 by updating the error message that it is testing for. Open the network-username-restrictions-override.php file and look around line 66. Change this line to something like this:
if ($message == __('Usernames can only contain lowercase letters (a-z) and numbers.')) {