The issue is that when the registration is cancelled at the PayPal stage it still shows in admins as a Pending registration. Why?
Yes, it's correct. This registration, actually, is not counted as registrant of the event and it's hidden by default. You can go to Events Booking -> Configuration, set Show incomplete payment records config option to No and it will be hidden.