Not the answer you want, but the state of orders follow a predefined flow and should not be changed. Only the custom defined status within a state can be changed by your requirements.
Aligent Consulting created a flow chart for order states:

Source: https://twitter.com/aligent/status/509487359172177921/photo/1
You see that as soon as an invoice is created and the order is payed, the state is processing.
Orders are only pending if they are waiting for payment. This is actually never the case for PayPal where the payment happens instantly (there is only an intermediate status "Pending PayPal" where the order has been created in Magento and the customer has been redirected to PayPal to finish the payment.
It does not make sense to mark PayPal orders as "processing" and it will break the order flow because the assumptions Magento makes will not hold true anymore!
What you can do is create a custom order status, call it whatever you want and assign this as default status for PayPal orders. But it has to be a child of the "processing" state