>If we don't own the phone, we have no basis to insist on a search warrant before a search.

Thats not how it works. Your house is still protected from search and seizure even if you rent it.