So would clear documentation of my bets, showing a profit be enough to show HMRC (assuming the betting websites are regulated)??
Yes, you should be able to find out if the site is regulated by checking the gambling commission's website.
If you sell your initial funds back for a profit, you'll have to pay capital gains on that though.