Much of what USCIS / INS does is laugable - but, still you need to play by their rules. I strongly suggest - ridiculous or not - to err on the side of caution. After all, it takes a little bit more leg work but, potentially avoid a lot of hassles later.
I personally got DMV records for me...