Heat a grill pan, broiler or grill to high heat.
Heat the sugar and water in a medium size pot over medium-high heat. When the mixture reaches a bubble, reduce the heat to medium-low and add the ginger, plums and five-spice powder. Simmer for 10 minutes, then stir in the lemon juice. Remove from the heat and let cool for about 5 minutes. Add the plum mixture to a blender or food processor and process until smooth. Pour into a medium size bowl and stir in the hoisin sauce. Reserve.
While the plums are cooking, put the pork tenderloins on a sheet pan and coat with oil, grill seasoning and coriander. Grill, or broil 6 inches from the heat, until just firm, about 20-22 minutes. Remove from the grill to a cutting board and tent with foil. Let rest for about 5 minutes, then slice and arrange on a platter. Top with the plum barbecue sauce and serve.