I found quite nice working trick to lower liberty desire of a colonial nation. Here is how it works:
- Settle a province next to colonial nation (but don't reach 1000 population);
- Cede this province to colonial nation;
- Colonial nation accepts, lowering their liberty desire;
- Colonial nation immediantly throws away this province;
- Repeat.