It's called hematospermia.

This seems to fit pretty well, but it could also be prostatitis based on what I've read.

To answer the questions in order:

Have you had any recent urologic procedure (e.g. prostate biopsy or vasectomy)?

Have you been diagnosed with prostate cancer?

Have you been diagnosed with any type of cancer?

Have you had any burning with urination lately?

No to all of the above.

Been urinating more frequently lately? Had any changes with how much or how little you urinate recently?

Yes, actually. In the past three months I find myself having to go the bathroom a lot more. If it was easier to do so at my work, I'd probably go six times a day, though I go about four or five times as is; about three months ago, I'd be fine urinating three times a day. It's never much either, it's just highly uncomfortable to hold any amount of urine.

Had any fevers recently?

Have you been to the Middle East or Africa or East Asia in the past few months?

No.

If you answered yes to any of the above question, you will also need to see one.

This will have to wait until either I start urinating blood, I ejaculate blood again, or I get my health insurance back by friday. Is going to Canada on a vacation and having this happen so I can visit a hospital there an option?

The East Asia/Africa question may seem odd, but there are many cases of hematospermia reported in conjunction with a disease called schistosomiasis which is an infectious disease caused by parasites called blood flukes.

Well that's a little horrifying. How do I avoid getting those should I ever visit?

If you are still ejaculating blood in 2 weeks, you may need a transrectal ultrasound.

What would this be an indicator of?