Three Weeks Without Water Change: Is this tolerable?

It should be fine. As long as you have a filter and an aerator. I would feed them twice a day at about 10-20. Yes you shoud use nitrate remover if you have nitrates. Test your water before you leave. I hope they survive. P.S. add a stress coat.