Actually, looking at old (properly) cancelled orders, it seems if there was no payment made, then it just says under the order title “Payment via PayPal. Customer IP”. If there was a payment made (even if the order says it is cancelled) then there will be a date and time shown there.
So that is how we’ll know if the customer has paid or not.