It seems to me you are on the right track. Use retrofit or the native libraries to POST, and since you have a nice, stable connection to the internet in the PC( that's plugged into a friggen' wall =] )why not make occasional pings to the server with the PC and register that IP for notifications? Sure, their IP will sometimes change when they drop off the 'net, but hardly enough to be a problem.
That being said If you want to do this super, duper easy, use Parse, my friend =] It scales nice and easy, sure for some money once you hit a certain usage, but I think you'll be glad to pay it when you get to that point. It's way cheaper than a server op, anyway! Does it do pushes? oh yes. Does it make easy Android/iOs apps? Well, is NoSQL easy? =] You can even write some js to run on the cloud, if you really want to.
shanti