Great question FilmYak! A long, intense, and guitar packed song like "I've Seen All Good People" took me about 3-4 weeks until ready to record. Most songs are shorter and have less guitar fills and shorter solos and takes only a week or two to be ready to record.
Great song request too!
-Dave