Using CPFP (Child Pays For Parent) is probably better than a paid accelerator:
1. They broadcast the transaction you gave them.
2. They make a new transaction from their receiving address to a new address, with a fee high enough to pay for both transactions.
Well, you can just lock away enough funds to ensure the future transaction fees would be covered, you can choose how much fees you want to add after the lock expires. (like you said in option 2)
I assume OP plans to do this with a reasonable amount of coins, so I'd suspect there will certainly be enough to cover the fees, making it a non-issue really.
OP, I've asked about timelocks on this forum and some people helped me out by creating a simple guide.
Check out this topic before you use Coinb.in: https://bitcointalksearch.org/topic/m.24710770 (How do timelocked transactions work?)