Do videos that fail to render count toward my monthly total?

No. If a video fails to render, or, gets stuck processing (this happens rarely!) it will not count toward your total video count per month.