Try "All Clear" and "Insurance with"; both good companies who will offer decent quotes to prostate cancer patients. Don't mention recurrence; you're treated and, at present, you're cancer-free.
I'm off on holiday on Monday insured with "All Clear".
Best wishes,
Chris