Wherever possible, use negated character classes instead of the potential performance draining patterns (.* or .+), as follows:

param1=[^&]+&param2=[^&]+&param3=[^&]+$ 

Avoid using slow-performing quantifiers, as follows:

param1=.+&param2=.+param3=.+$