FlyingFalap

It isn't that hard to actually launch your relay network on rocket(s)*
*(I generally launch 3 relay satellites for the body in question on top of one rocket!)
I would recommend trying the Precise Maneuver mod to help make your orbits and spacing quite precise. I use a MechJeb custom window for my game, and I include the orbital period in that window. This way, once I have calculated the spacing for my (usually 3 satellite) network based on the maximum range of my selected omni antenna, I can circularize the first sat at the calculated altitude and make note of it's orbital period. I always make the spacing (and therefore altitude) a little bit less than the omni range of the antenna, to account for minor spacing errors and make rendezvousing the other satellites to the correct spacing less of an exact science.
I then proceed to plot a transfer orbit for the second satellite and using the target/intercept readout in the map view (set sat #1 as target) and Precise Maneuver to tweak the orbit, I can get very accurate spacing.
Once I have spaced all my satellites accurately and with the same (as close as possible) orbital periods and verify that all is well, I actually close the game, open the persistent save file and copy the 1st vessel's SMA (semi-major axis) value to the other satellites in the network to eliminate the possibility of them drifting apart! Even after months or years of timewarping, the network is still perfectly spaced!
I hope this helps you in some way when attempting a replacement for your broken relay!
PS. I don't and have never used hyperedit in my game.