Yes, I am asking you to do what DimReg asked you to do in post #2, except derive it instead of using the formula.
Another way of looking it is in terms of 'upstream' and 'downstream' field lines. Consider a unit positive charge in space. When you have a charge +q at the origin, you will have to apply a force to the test charge to move it 'upstream' against the field lines. This will raise the energy of the system. On the other hand, if you have a charge -q, you can simply leave the unit positive charge and it will move 'downstream' with the field lines. This will reduce the energy of the system as the test charge will gain kinetic energy.
Basically, when there is repulsion, the potential energy increase, and when there is attraction, the energy decreases, because the system achieves a more stable state.