Thanks to James Paschetto of PTC for providing the answer. Yes, Change Tasks are searchable objects, but not by default. You need to update the site.xconf file by adding the following line:
<AddToProperty name="PDMLink.allSearch" value="wt.change2.WTChangeActivity2"/>
Then propagate the changes through xconfmanager and restart your method server. It worked for me.