Replacing it is easy. But I strongly recommend getting the right regulator from an LP gas house, along with the correct pipe dope compound. Do not use teflon tape. Many LP gas houses will sell you the new regulator and put it on at n/c.
Just my $0.02...