User defined menu shortcut doesn't work with Safari
As other commenters have said, it works once the menu has been shown at least once. Safari seems to build its menus differently from other apps, and seems to do it dynamically when you open them the first time. Hence, the system has no way to know that such a Refresh menu item exists unless you've tried opening the menu once.