450fps would be enough at close range, about 15 yds. The difficulty is hitting the target with a pistol.
She would be much better off with a rifle, C02 or PCP.

In the UK we cannot shoot starlings.
Do we have Grackles in the UK?