Relaxed bytestring lower bounds.