Does your backpack have external loops and such where you could use straps to tie down the shoes to the outside of the pack. I've carried bulky and awkward objects that way like a computer keyboard as well as work boots. I usually leave my work shoes at work since I wear ankle boots, soft and safety toe, for work and no way you can convince me to carry those to and from work daily.