Key questions for choosing a storage facility painting contractor include experience with similar projects, clear project scope, warranties, specialized services, timeline, safety compliance, free on-site assessment, and detailed written estimates.