Even if the $500k wasn't overspending for what they wanted to do, the part that seems crazy to me was that they spent that money before getting the green light from Apple and with full knowledge that the approval process is opaque, often lengthy, and sometimes seemingly arbitrary.
Of course Apple's policy is wrong and unreasonable for developers. But these guys knew that this was the case, and they seem to have acted as if they had no idea.