A quote from the first paragraph on the site:

"All shaded relief data are free and useable for commercial and other purposes."

I think that gives you green light for using it on your own payed map.