Not impossible, but I really don't know. But I wouldn't be surprised if many bands would actually give their permission for something like that if asked properly and shown an example of what you have in mind. Just don't target the biggest ones, but the ones that are still smaller as they might see it as an exposure opportunity and/or a way to get a nice video for a song of theirs.
RE: Slow-Mo Winter