Warning: minor watch geekery ahead... you've been warned...
TL;DR - your watch is a classic, and it's in spec, it's a perfectly serviceable model, a good watch shop can probably regulate it to 2-5 min a month at best. There's a video at the end that shows the regulation process.
The SKX007 is a very popular and quite serviceable dive watch. Its movement (7s26) came out in 1996, and it is a workhorse, originally powering the original Orange Monster, which many consider a classic.
There's a very nice review of this watch here:
Seiko SKX007 Watch Review
This movement is manufactured in mostly automated factories, and I'm pretty sure that it is not "regulated" by a person before being put into the watch. In other words, they are relying on the high quality manufacturing process for the movement to be "mostly right" when it is manufactured to spec, and the calibration is in the mid point.
From this site, you can see that the spec is -20/+40 sec/day, which is definitely an entry level spec. That should be the manufacturing variability, not the drift you would see after the watch is regulated. Any given watch will be off by up to those amounts, consistently. That is any given movement will usually consistently be off about the same amount of time, within that spec. The movement is consistent, it most likely just needs to be properly adjusted. +40s/day is up to 20 min fast over 30 days, if I'm doing math.
WatchOtaku
Since your watch is running consistently fast, and almost always by about the same amount, having it regulated by a watch service should bring that well down into 2-5 min per month. That's probably the limit of that movement, I'm guessing. The movement is "consistent", the balance wheel adjustment is just too fast, which is what regulation fixes.
That said, my rule is to never buy a watch that costs more than a week's worth of vacation diving
The same goes for almost any single piece of dive gear. YMMV.
Think of it as the difference between that very modern, very serviceable, but entry-range regulator, like maybe an Apex AT20 at $400 or so, and that vintage Calypso or a Scubapro mk25t evo s620 X Ti for $2500. Some people want (or actually need) that high end reg (or rebreather) for the kinds of diving they do. Some don't. Same with watches.
Personally, I'm an entry or slightly higher level watch person, I have 5 dive watches. All but one would be considered entry level, or "tool watches". They all get the job done.
One watch is automatic, 3 are battery quartz and one solar quartz. The automatics are a testament to the art of watchmaking, but they will never be as reliable or accurate as a quartz. Adding in solar, such as the Citizen ECO-Drive or Seiko Solar Diver, and you have a watch that will be accurate to within seconds per year and never have to be opened to change the battery.
But it's not a 1958 Porsche 356, or a 69 Chevelle SS. It's a very nice Camry or Mazda 6.
The actual info on how to regulate a watch starts at about the 6 min mark.
Sorry, I was channeling my inner engineer there for a bit.