Since the scan in Andy's answer has already answered your question (no. It's not OK, neither from a security/clearance point of view, nor from a heating / resistance POV for >5A) to use stripboard, I'd recommend you'd use one of the hundreds of "trace width calculators" out there to find the minimum trace width necessary for your currents at a given copper thickness (ie. 35µm, usually).
Add a solid bit of tolerance for the fact that you've got low-crossection regions whenever there's a hole in your stripboard "line".
I'd advise you to not use stripboard, especially not the paper kind. And when you're already getting epoxy stripboard, you might as well just quickly click together a custom PCB which does exactly what you need, comes with an isolating lacquer (so you won't instantly cause a fire if a paperclip falls onto the trace – and you reduce the risk of death by reducing the area of exposed grid voltage) and has no holes where you don't need them, nor lines where there should be clearance. Getting such PCBs manufactured is very cheap nowadays.
Many hobbyists use Eagle, and I prefer KiCAD, to design such boards and generate the files needed to order a custom PCB.
This will make adding a lot of features really easy: For example, adding a fuse holder in-line to the design would then become trivial. Or, integrating whatever grid voltage circuitry you need (a resistor + LED to indicate your relay is on, for example, would be extremely easy to add). Also note that Eagle, KiCAD and others support design rule checks – and if you define your grid side connections to need a clearance of eg. 1.5mm (refer to proper clearance tables, they are standardized for different voltages), then your design tool can check you never accidentally put two traces too close together. Neat!
All in all, as soon as you start playing with grid voltage, five rules apply:
- be careful
- be extra careful
- apply care when designing things
- mind that you should be careful when building stuff
- watch yourself that you're careful when operating gizmos.
And under rule 1-3, making a proper plan of how your traces should run is practically implied. And when you do make a plan, you're basically designing a PCB.
Thus, in my humble opinion:
When dealing with grid voltage, there's no place for stripboard. Safety deserves enough attention to force you to design a PCB from scratch, anyway.