I'd say a month or two would be a reasonable upper limit, but I have
zilch experience in this "recording" thing, so little help?
Genre-laying-down-of-law is a good idea now. "Tolerably faithful, but not absolutely so" seems a good idea. If we could stick with styles that are related or that Von has been known to toy with, maybe? Death metal, power ballads, electro, goffik or full-on industrial treatments would be in. Jazz Oddyseys, dub reggae, folk-rock and Spacemen 3 droneathons out. (Any opinion on Johnny Cash style takes?)
Might also be a good time to list the songs and take names? At least to get things in motion.
List moved to
here
Any takers for any of the others? And yes, let's have multiple versions of the same song, if the styles are different enough, but also let's try to cover them all.