OK, after bringing it to the team I've found out what's going on.
Enterprise Search is disabled by default for new organizations that spin up after the EOL date. That means that brand new trials won't have access to Enterprise Search, but if you have an existing organization and spin up a deployment using that organization, you will be able to access Enterprise Search.
Sorry for the confusion here!