Fair use is only a concept in copyright. The problem with MPEG-4 is patents. You would need to look at the MPEG-LA's licensing to determine if you can encode it

Fair use is only a concept in copyright. The problem with MPEG-4 is patents. You would need to look at the MPEG-LA's licensing to determine if you can encode it yourself.