Many cameras have on board recording.  Most Hik cams I believe.  I have a couple jobs setup this way.  One is a horse barn with no network feeding outside.  We used a Ubiquiti Nano Station to beam network out to the barn and into a POE switch to power the cams.  Four cams work perfectly on the app off site and recording works great.  With vandalproof domes, you should be good.  Most thieves won't have the right tool and typically won't have a ladder to get to the cameras themselves.