also found that the sp after recompile ran fast with some input parameters and very slow with others (relating to number of records in one of the joins). Ran...

I think the whole process is as easy as running

sp_recompile theBadSpName

you dont need to surround the sp in ''s

it will then be marked for a recompile the next time...