How about thinking in terms of solar rather than nuclear? I think space-based solar can have similar output to earth-based nuclear plants. Very expensive to build and launch, of course, and for terrestrial power there's the issue of getting the energy back to earth, but for a space-based laser it may be the best option?
And for the deceleration with a backward laser idea, could the initial sail store some percentage of the laser energy that's used to propel it, along with solar energy from the target system's star, and use that for the deceleration laser? I'm sure that's still prohibitive in terms of mass, but probably much better than nuclear or any other fuel-based option.