ARM I: Patients receive intraurethral alprostadil once daily for up to 9 months in the absence of disease progression or unacceptable toxicity. Patients also receive 3 doses of oral sildenafil citrate at least 48 hours apart monthly for up to 18 months.