Maybe the problem is not with bungee cords but the length of those you tried. I've seen them in all sizes. I even have a few that are only 9" long.

As an alternative, maybe you could get one of those trunk bags that are designed to go atop a rack. I know ToPeak makes them as I have one.