How do I policy route traffic from the firewall itself?

The documentation obviously could be better. While simpler things are explained in an approachable manner, more advanced topics sort of assume (I guess) that you're already intimately familiar with the way Linux does things, and only describes Mikrotik's implementation. As always, it could be better.

The "wiki." one is mostly about the older v6 version of the software, which is based on a significantly older kernel, I think "help." is the current official, and there is move currently to "manual.", which I think is still work in progress.

Anyway, you should study the packet flow diagram, both the official one Packet Flow in RouterOS - RouterOS - MikroTik Documentation and the unofficial one The ultimate Mikrotik iptables flowchart

Yes, this is a Cisco-ism. Check it.

It is mangle/output.

Both forwarded and from-the-router (output) packets go through postrouting. But postrouting happens, well, post routing, so in that step the routing decision (as it was already made) cannot be influenced.

EDIT: As for limits: yes, there are three types of marks (packet - only for the singular packet, mostly used in queueing, connection - persistent for the tracked connection and routing) and all have limits. For routing marks, I believe the current limit is 1024. Maybe 1023... But you're definitely not at the limit.