The longest example of an NMEA0183 sentence I can find is 72 bytes, at 10 transmissions a second that's 720 bytes per second and at 9600bps you can transmit 960 bytes per second.
So on those numbers it should work even with processing overhead.
However we still don't know how long your sentences are and that's the main issue.
Rob