Actually, the red coins are always there, even if your current government has free mainenance, which feudalism does not. You can only really tell by checking the domestic advisor screen, where the 'maintenance' cost total will be displayed as 0. Again, feudalism does pay for maintenance, so the civilopedia is lying.