Start by loading the average wind for the whole flight near TOD, then just load winds at the waypoints where significant changes or step climbs occur. A little mental arithmetic may help. Don't forget to load the temperatures as well, that can make a significant difference to the predicted remaining fuel and destination ETA ( more than 20 mins SIN-LHR)
Often I have seen "Route Full" messages when excessive waypoints are required, but never "Database Full"