Do I need to wait until all my original monthly 4G LTE data is used before getting a data add-on?

No, you can get the data add-on at any time. However, you can only get one 3GB add-on at a time. Add-on data will be consumed first and then any remaining monthly data will be consumed next.