Going to a softer primer like Federal, Winchester or Remington should solve your problem. Alternatively, you could use an alternate method of priming with more mechanical advantage such as the RCBS priming die. As for "marking the primer," I probably wouldn't worry about that.