Perhaps a navmesh/nodemap hybrid? Have the bots follow the nodes, but with the ability to attempt to make connections to other nodes? It would be like navmesh in the sense that, if a node is in sight, it is a valid target to walk to, whether it's linked or not.
I would really like to see bots that move on their first round playing a map. How they manage that is up to you, but I'm tired of 6 T's being at their spawn when I'm the only
moving CT and I'm trying to get at least 1 waypoint string from spawn to spawn. (Yes, I'm too lazy to "realbot remove" them all
)