Are unfortunately and sadly interchangeable here?

Sadly/Unfortunately he wasn't willing to cooperate.

1) Is it perfectly natural to use "sadly/unfortunately" at the start of the sentence like this?

2) Are they interchangeable in this context?

3) Which would be more natural in everyday speech?