As I suspect you know, the period between Christmas and New Years is an extremely popular travel period in latin america in general and Colombia in particular. There are really no tricks. Your best hope is to check daily and keep your fingers crossed that something opens up.