Canonical people are posting here, so perhaps they can say if future versions of the Business Desktop Remix will have the search feature enabled by default in countries with a local Amazon store.

The current Business Desktop Remix is 12.04 which pre-dates the issue.