ropteffort is definitely useful for any search.
I'd use nq=15625 for deg 5, but chances are quite high that your search of small advalues will have enormous skews anyway. So, leave it alone, see what pops out.
We might choose nq=7776 for deg 6 searches; that is; 45000 might be bigger than optimal. CADO documentation suggests a power of the degree for this, but that's not strictly necessary perhaps something like 10000 for deg 5 is better than 15625. I've never tried.
