You started sieving very low. You need to move to q above the factor base limits, and once you do for this number the algebraic side will be faster than the rational side. Sieve on the algebraic side starting at q=50M. This should significantly reduce your rate of duplicates and give you plenty of relations to finish the factorization. Also for future factorizations, for 30 bit large primes mfbr/a of 60 or 61 would be better than 59.
