I have a lot of small unspent outputs. Would that be the issue?
Can the value of a TX slow down TX creation?