So, it seems that, as I guessed, the /1/110/1/CHECK file should return 403 if region is not supported, 404 otherwise. /1/110/1/ESP_MDi returns 403 if region is not supported, ith video otherwise (404 if there's no such video). It seems that support for only four videos is hardcoded into Nintendo...