Structural replace method parameter name

Hi there.

We have entity name with quite long name MyVeryLongEntityNameEntity. This entity is used everywhere in quite large project.
There are thousands of methods that contains it as parameter like that:

public function name(
   MyVeryLongEntityNameEntity $myVeryLongEntityNameEntity
): void;

private function xyz(
   string $otherParam,
   MyVeryLongEntityNameEntity $myVeryLongEntityNameEntity
): void;

public function __construct(
   MyVeryLongEntityNameEntity $myVeryLongEntityNameEntity
): void;

public function __invoke(
   MyVeryLongEntityNameEntity $myVeryLongEntityNameEntity
): void;

Now - we changed this entity name to something different, which was very easy task. 
MyVeryLongEntityNameEntity to ShortEntity
PHPStorm handled it like nothing changing thousends of files.

But we ended up with ShortEntity $myVeryLongEntityNameEntity everywhere. 

Is there way to use Structural search & replace to do it? Change variable name from A to B for all methods/constructors in project that are of type ShortEntity? I admit - i couldn't figure it out.