Newly diagnosed, massively worried

That was a bit of a whirlwind. The diagnosis process isn't over until you have your biopsy results, but the fact you are on bicalutamide means the medics know you have cancer and have started treating it.

Hormone Therapy (HT) also known as Androgen Deprivation Therapy (ADT) is usually given for life. It can slow the cancer down for many years but doesn't eliminate it completely.

I think you need to get the biopsy result and find out exactly what the treatment plan is then we can give you more details. There are people who were diagnoses in a worse state than you who are still alive ten years later. It really just depends on how you respond to treatment.

You aren't the first person who has been too worried to be able to eat. Personally I was lucky, though I had an aggressive cancer and a PSA over 20. The cancer had not got far beyond the prostate so I was treated with curative intent. So I was never worried. 

In the last few years treatment have advanced and occasionally bone mets are being treated with the view of removing the cancer so there is a small chance that they will aim to cure you rather than just contain the cancer.

The idea of screening is often debated. But current tests are not accurate enough. Thousands of men would be declared clear and then go on to have cancer, and thousands would be treated for non existent disease.