По поводу tcam, его можно переспределить например в пользу рутинга, конечно в ущерб Mac таблицы. Но можно.
Pbr вообще плохая затея, рекомендую искать другие пути решения.
По поводу поддержки pbr аппаратно - вроде здесь написано.
http://www.cisco.com/en/US/docs/switches/lan/catalyst6500/ios/12.2SXF/native/configuration/guide/layer3.html
Лицензий не надо, нужен соответствующий софт.
И потом, чем заниматься терминацией на каталисте, и тем более стоит вопрос покупки, купите брас!