You could consider using the triggers to perform the remote updates. To do this you can look at building distributed transactions to perform the actual updates. Remember to set xact_abort option on if trying this method. DTs require RPC which may make the overally transaction quite slow.

Best advice Build the primary keys and then go for DTS or Transactional Replication.

What are the possible benefits of not creating the PKs????????