В качестве хранилища использовать можно любое s3, смотрите где дешевле. Например
вот сравнение. А поиск по имени файла - это поиск не в хранилище, а в обычной базе данных, в которой у вас будет табличка с названиями фотографий и ссылками на сами фотографии, что-то вроде этого Images(id, name, link), где link - ссылка на изображение в хранилище