+1 on running 3s directly.
Want to avoid the 9v complete discharge voltage? Add more capacity by running multile packs in parallel like you mentioned. For the same run time, you will only pull half the capacity of each pack.
How long are you looking at running this?