After a good night sleep and some coffee, I remembered what you have already discovered!
Garmin TopoActive maps do not include the capability to search for street addresses. See the last sentence under 'overview' on these pages:
TopoActive Europe
TopoActive North America
Now we all know the 'Find' function uses data from all loaded maps, regardless if they are enabled or not!