You could add the message to a hashtable and check if it exists already before pushing

Code:
alias push {
  var %key = $remove($1-,$chr(32))
  if ($hget(push,%key)) return

  hadd -mz push %key 30
  run pushover.ps1 -sentby * -sentto * $1-
}