If this is the case, then you should select less inputs (pay less) or consolidate your inputs first (send to yourself to have less number of smaller transactions).
I am directing this to speedboss. As explained in the quote while consolidating small inputs, if you decide not to consolidate the small inputs first and send directly, do not also let the size to be more than 100 KB, which mean breaking down the transaction into KB lesser than 100KB.
Click on view -> show coins -> click on the coins tab -> select the inputs you want to spend from -> right click and click on 'spend', right click again and click on 'details' to check the bytes of the inputs selected. If more than 100000 bytes (100 KB), then reduce it to or below 100000 bytes.
You can as well consolidate your small inputs using the quote above as guide.
