One suggestion will be to use a CommandItemTemplate where you can place the desired controls at desired position in it and perform the operation. Another suggestion wil be to hide both AddNewRecord and refresh buttons and add one image and Linkbutton in the position of the Refresh button.
Here is the code for hiding the buttons from CommandItem.