I notice that the pack is a divided (2-compartment) bag, but the divider is removable. Would the poles fit inside if you remove the divider and use it as a single compartment pack? If you don't want to do that, see if there's a small "hole" in the divider, in the corners; if there is, then the hole is designed so you can put the poles through the hole to make them fit.

You may be onto something when you mention a new pack, but not just because the poles don't fit. This tent and pack suggest to me that you may not be going for the lightest, most compact gear available (which is fine; both of these look like very good quality products that will serve you well.) I've noted that my friends who opt for a similar selection of gear tend to use packs in the 50-60 liter range, and they're usually full. So, you may want to consider a slightly larger pack based on your overall gear selection.