How to programmatically set the node updated/changed timestamp
OK, for this approach, the solution was to ensure another table was also updated with the changed timestamp: node_field_revision

e.g: 

update node_field_revision set changed = 1535805325 where nid = 2148716 and vid = 2803575;


After that, a normal cache clear showed the new updated timestamp for the node.