Clean your ABS sensors first. And go ahead and replace the relays. Both are cheap and easy to do. If not the pump sometimes fails.. But you want to make sure of that first. You could always test to see if your ABS works by finding something slick to brake on.. Low speeds and with no traffice would be good..