Getting checks doesn't bother me really, but getting paid via PayPal would definitely be something that Google should do. I suppose it all depends on if the company has a PayPal account, which I highly doubt. They would have billions and billions of dollars in one account, which probably wouldn't be too safe anyways.
The only way I could think of them to do it legit is to add a bank account onto their PayPal account, and have no money in the actual account, but when someone needs to get paid, it would have to transfer from the bank through PayPal, but that takes 3-7 business days.