Really depends on your comfort level w/ dealing w/ electronics and tools. As I recall, it's a flat coin cell mounted in a holder on the main board. Shouldn't be *that* hard.
I *think* (haven't checked lately) that it's a matter of removing some plastic covers and sliding the main board out.
Don't replace it until the printer insists on it.