You can probably do both things by modifying the map_poi_list.php template file:
1. Add your extra columns to the poi list and I think the datatables plugin will make them sortable by default. Note that they’ll be sortable, not searchable or filterable, I was assuming that’s what you meant?
2. Yes, you can modify the HTML of the template.